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Abstract. The standard Poisson structure on the rectangular matrix variety M m ,n.(C) is 
investigated, via the orbits of symplectic leaves under the action of the maximal torus T C 
GL m + n (C). These orbits, finite in number, are shown to be smooth irreducible locally closed 
subvarieties of M m , n (C), isomorphic to intersections of dual Schubert cells in the full flag 
variety of GL m + n (C). Three different presentations of the T-orbits of symplectic leaves in 
M m}n (C) are obtained - (a) as pullbacks of Bruhat cells in GL m + n (C) under a particular 
map; (b) in terms of rank conditions on rectangular submatrices; and (c) as matrix products 
of sets similar to double Bruhat cells in GL m (C) and GL n (C). In presentation (a), the orbits 
of leaves are parametrized by a subset of the Weyl group S m +n, such that inclusions of 
Zariski closures correspond to the Bruhat order. Presentation (b) allows explicit calculations 
of orbits. From presentation (c) it follows that, up to Zariski closure, each orbit of leaves is 
a matrix product of one orbit with a fixed column-echelon form and one with a fixed row- 
echelon form. Finally, decompositions of generalized double Bruhat cells in M m>n (C) (with 
respect to pairs of partial permutation matrices) into unions of T-orbits of symplectic leaves 
are obtained. 



Introduction 

0.1. We investigate the geometry of the affine variety M m ^ n = M m>n (C) of complex mxn 
matrices in relation to its standard Poisson structure (see §1.5) and to the action of the 
torus of "row and column automorphisms" . Specifically, let T denote the torus of diagonal 
matrices in GL m+n , identified with T m x T n where Ti denotes the corresponding torus in 
GLi. There is a natural action of T on M m>n which arises as the restriction of the natural 
left action of GL m x GL n on M m>n : namely, (a, b).x = axb~ x for (a, b) G T and x G M m , n . 
This action of T on M m n is by Poisson isomorphisms; in particular, the action of each 
element of T maps symplectic leaves of M m n to symplectic leaves. Thus, it is natural 
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to look at T-orbits of symplectic leaves of M m>n , which are regular Poisson submanifolds 
of M m n , rather than at individual symplectic leaves. (Here and throughout, we view the 
T-orbit of a symplectic leaf C as the set-theoretic union [J teT t.C, rather than as the family 
(t.£)teT of symplectic leaves.) As advantages to this approach, we mention that T-orbits 
of symplectic leaves are easier to identify than single symplectic leaves, and these orbits 
exhibit direct relations with known geometric and Lie-theoretic structures. For example, 
we prove that the T-orbits of symplectic leaves in M m;n are isomorphic (as varieties) to 
intersections of dual Schubert cells in the full flag variety of GL m+n , and each generalized 
double Bruhat cell in M m n (corresponding to a pair of partial permutation matrices) is a 
disjoint union of T-orbits of symplectic leaves, containing one such orbit as an open dense 
subset. One thus sees that the Poisson structure of M m n is in some ways similar to, but 
also more intricate than, that of the group GL n - for instance, as follows from the analysis 
of Hodges and Levasseur [15], the orbits of symplectic leaves in GL n under left translation 
by the standard maximal torus are precisely the double Bruhat cells. 

In a sequel to this paper, we will investigate the relation between the standard Poisson 
structures on different (partial) flag varieties of a semisimple algebraic group. We will also 
relate the restriction of the Poisson structure to various Poisson subvarieties with known 
quadratic Poisson structures on affine spaces. A detailed study of Poisson structures of 
the latter type associated to arbitrary Schubert cells in flag varieties of semisimple groups 
will be presented as well. 

0.2. Recall that a Poisson group structure on an algebraic group G is thought of as the 
"semiclassical limit" of a quantization of G, a viewpoint promulgated in particular by 
Drinfeld and his school (cf. [6]). Relationships between the symplectic foliation of such 
a Poisson structure and the primitive spectrum of a quantized coordinate ring O q (G) are 
viewed under the heading of a generalized version of the Kirillov-Kostant orbit method. 
In the work of Soibelman (e.g., [27]) on compact groups G, this led to bijections between 
the symplectic leaves of G and the primitive ideals of O q {G). Hodges and Levasseur [15, 
16] then established analogous results for G = SL n , which were extended to all semisimple 
groups by Joseph [19]. We take the corresponding viewpoint that the Poisson structure on 
is the semiclassical limit of the structure of O q (M mjn ), and argue that the results of 
the present paper should correspond to the framework of the primitive ideals in O q (M m ^ n ). 
Specifically, we conjecture that the sets of minors which define the T-orbits of symplectic 
leaves in M m n (obtainable from Theorem 4.2) should match the sets of quantum minors 
which generate the prime ideals of O q (M rn ^ n ) invariant under winding automorphisms (cf. 
[13]). Some relations between M m ^ n and O q (M mjn ) are already known. In particular, 
the set of T-orbits of symplectic leaves in M m n , partially ordered by inclusions of clo- 
sures, is anti-isomorphic to the poset T-Spec O q (M m ^ n ) of winding-invariant prime ideals 
in Cq(M mjn ) - our work shows that the former poset is anti-isomorphic to the set 

C<wT' n _ f c I <• ( 1 2 — n n+1 n+2 •■■ n+m\ \ 

Zm+n " Zm+n \ V S ^ m+1 m+2 ... m+n 1 2 ■■■ m ) ] 

under the Bruhat order, while Launois [22, Theorem 5.6] has proved that S~ + ° n is iso- 
morphic to T-Spec O q (M m ^ n ). 
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0.3. Before summarizing our main results, we indicate some notation, beginning with 
N = m + n. By Gr(n, N) we denote the Grassmannian of n-dimensional subspaces of 
an iV-dimensional space. We write Bf and BJ for the standard Borel subgroups of any 
GLg (consisting of upper, respectively lower, triangular matrices), and identify the Weyl 
group of GLg with both the symmetric group Sg and the group of permutation matrices 
in GLi. The symbol «)f denotes the longest element of Sg. For < t < i, let S} and 
Sg_ t denote the natural copies of St and Sg-t inside Si, acting on the numbers 1, . . . , t and 
t+ 1,. . .,£, respectively. Finally, for a Weyl group W and a subgroup W\ generated by 
simple reflections, W Wl denotes the set of minimal length representatives for left cosets in 
W/W\. Recall that each such coset has a unique representative in W Wl (cf. [3, Proposition 
2.3.3(i)]). 

The following theorem summarizes Theorems 3.9 and 3.13. 

Theorem A. (a) There are only finitely many T -orbits of symplectic leaves in M m ^ n , and 
they are smooth irreducible locally closed subvarieties. 

(b) The T -orbits of symplectic leaves in M m ^ n can be described as the sets 



7~*w \ x G Jvl m ri 



n 

e B+wB+ 





X w™ 



where w G S n and w > 



o 



in the Bruhat order. 



(c) The closure ofV w equals the disjoint union of the V z for z < w. 

(d) As an algebraic variety, V w is isomorphic to the intersection of dual Schubert cells 



B N . 



< 
w™ 



B+DB+.wB+ 



in the full flag variety GL n / B^ . □ 

0.4. Fulton [10] has given computational descriptions of Bruhat cells B~^wB~^ in terms 
of ranks of rectangular submatrices. We apply his results to the sets V w , to characterize 
exactly which matrices x lie in each V w , in terms of ranks of rectangular submatrices of x. 
See Theorem 4.2 for the precise statement. 

0.5. The results of Theorem A are obtained by embedding M m n in the Grassmannian 
Gr(n, N) which, equipped with an appropriate Poisson structure, becomes a Poisson ho- 
mogeneous space for the standard Poisson algebraic group GL^. (For details on Poisson 
homogeneous spaces for Poisson algebraic groups see [7] or Section 1.) This approach 
provides, in addition, a natural Poisson compactification of M mjn which, in particular, 
suggests an approach to the problem of studying the spectrum of O q (M rn ^ n ) via noncom- 
mutative projective geometry. 

A completely different viewpoint is obtained by focussing, as we do in Sections 5 and 6, 
on the sets (J™' 71 of matrices in M m n with a fixed rank t. Each (9^' n is a Poisson homoge- 
neous space for the natural action of GL m x GL n (equipped with an appropriate Poisson 
group structure). The latter group is the Levi factor of the maximal parabolic subgroup 
of GLn defining Gr(n,AQ. The key results of this approach, taken from Theorems 5.11, 
6.1, 6.4 and Corollary 6.5, are as follows. 
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Theorem B. Fix a nonnegative integer t < min{m, n}. 

(a) The T -orbits of symplectic leaves within (J™' n can be described as the sets 



■-pt 

(y,v,z,u) 



|J (B+yB+HB-zr). 

zr<y, vt 1 <u 



h o 





.{r- 1 B- U - 1 B-nv- 1 B+), 



where (y, v, z, u) G Sr, 



X Sn* X Srn X Sr, 



(b) For (y,v,z,u) as in (a), the set 

C y , z .n u , v = {B+yB+nB-z). 



and z < y , v < u. 

.{B-u- 1 B-nv- 1 B+) 



It o 




is dense in V\ y v z u) . 
(c) The sets C V:Z - 



(B^yB^ fl B m z). are (T m x T t )-orbits of symplectic leaves 

of M m;t , and each of the sets consisting of all matrices in M m;t with rank t and a given 
column- echelon form is a disjoint union of certain C V:Z . 

(d) The sets TZ U;V — [If 0].(B n u 1 B n P\ v 1 B^ are (Tt x T n )-orbits of symplectic 
leaves of M tj7l , and each of the sets consisting of all matrices in M tjTl with rank t and a 
given row-echelon form is a disjoint union of certain TZ u ,v D 

The descriptions of torus orbits of symplectic leaves in M m ^ n given in part (b) of The- 
orem A and part (a) of Theorem B are matched in Theorem 5.11 and Proposition 5.9. 

0.6. Finally, we study the decomposition of M m>n into generalized double Bruhat cells 

#™ = B+ Wl B+ n B~w 2 B- , 

for partial permutation matrices wi, If w\ and 102 have the same rank t (which is 
necessary for B Wl,W2 to be nonempty), there are unique decompositions 



w 1 = y 



It 


s}s* 



W2 



h 




u 



where y e S m m -\ v £ 5 n * z E S. 



', and u E S n n t (see Lemma 7.3). The 



following results are given in Theorem 7.4. 

Theorem C. Let wi,w 2 € M m ^ n be partial permutation matrices with rank t, decomposed 
as above. 

(a) B Wl,W2 is nonempty if and only if z < y and v < u, in which case it is a T -stable 
Poisson subvariety of M m ^ n , and a smooth irreducible locally closed subvariety. 

(b) The partition of B Wl ' W2 into T -orbits of symplectic leaves is given by 



B 



Wi ,W2 



u 



-pt 

' (y,VT 2 ,ZT 1 ,u) 



Tt G S^_ t C S m , zn < y 

T2 G Sl_ t C S n , VT 2 < U 



(c) Vj \ is Zariski open and dense in B Wl ' W2 . □ 
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0.7. Let us also note that the standard Poisson algebraic group GL m is a T-stable Poisson 
subvariety of M m>m . Thus the T-orbits of symplectic leaves of GL m (which are the same 
as the T m -orbits of leaves) comprise a subset of the T-orbits of symplectic leaves of M mjTn . 
The former are the double Bruhat cells B^wiB^ n -B^m^-B" of GL m , for wi,W2 G S m . 
They were studied in detail by Fomin and Zelevinsky in [8], who in a joint work with 
Berenstein also proved [1] that their rings of regular functions provide important examples 
of upper cluster algebras [9]. Our results in particular show that the double Bruhat cells 
in GL m are special cases of intersections of dual Schubert cells on the full flag variety 
of GL2m- It would be very interesting to understand whether any intersection of dual 
Schubert cells on the full flag variety of an arbitrary reductive algebraic group gives rise 
to a cluster algebra in the sense of Fomin and Zelevinsky [9] . If this is true, it will imply 
that any T-orbit of symplectic leaves of M m ^ n is the spectrum of a cluster algebra. 

0.8. We conclude the introduction with some remarks on our notation and conventions. 
All manifolds and algebraic varieties considered in this paper are over the field of complex 
numbers. 

Given an algebraic group G with tangent Lie algebra g, we denote by £(7) and R{pf) 
the left and right invariant multi-vector fields on G corresponding to 7 G Aq. If G acts on 
a smooth quasiprojective variety M, we will denote by 

(0.1) X ■ Afl -> r(M, ATM) 

the extension of the infinitesimal action of g on M to Aq. In the special case of the left 
and right multiplication actions of G on itself (g.a = ga and g.a = ag -1 ), the above 
infinitesimal actions will be denoted by 

(0.2) x R ,X L - AQ^T(G,ATG). 

Note that for 7 G Aq, 

(0.3) X L (l) = R(l) X R h) = (-l) e(7) £(7), 

where 6(7) is the parity of 7. 

If Y is a locally closed subvariety of an algebraic variety X and Z C Y, we will denote 
the closure of Z in Y by Cly(Z). By a stratification of an algebraic variety X we mean 
a partition of X into smooth, irreducible, locally closed subvarieties, X = \_\ aeA X a , such 
that for each a G A, we have X a = |_l/3e^(a) -^p for some index set A(a) C A. 

We will use the following convention to distinguish double cosets from orbits of cosets. 
For any subgroups C and D of a group G: 

(i) The (C,D) double coset of g G G will be denoted by CgD; 

(ii) The C -orbit of gD in G/D will be denoted by C.gD. 

The adjoint action of g G G on h G G will be written as Ad g (h) = ghg~ x . 
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1. POISSON ALGEBRAIC GROUPS AND POISSON HOMOGENEOUS SPACES 

We begin with background and notation for Poisson algebraic groups and Poisson ho- 
mogeneous spaces, and then characterize the symplectic leaves and their orbits in certain 
Poisson homogeneous spaces. 

1.1. Poisson varieties. Recall that a Poisson manifold is a pair (X,tt) consisting of a 
smooth manifold X together with a Poisson bivector field tt G A 2 TX, that is, [tt,7t] = 
where [., .] denotes the Schouten bracket. A (not necessarily closed) submanifold Y of X is 
called a Poisson submanifold if Tr y G A 2 T y Y for all y G Y. In this case (Y, tt\y) is a Poisson 
manifold as well. A (not necessarily closed) submanifold Y of X is called a complete 
Poisson submanifold if it is stable under all Hamiltonian flows. Any complete Poisson 
submanifold is a Poisson submanifold. The converse is not necessarily true but, if (X, tt) 
is a Poisson manifold which is partitioned into a disjoint union of Poisson submanifolds 
X = LLeA^cn then all Y a are complete Poisson submanifolds, see [17, Lemma 3.2]. 

The Poisson manifold (X,tt) is regular, respectively symplectic, if rank-7r is constant, 
respectively rank7r = dimX. A symplectic leaf of (X,tt) is a maximal connected (not 
necessarily closed) symplectic submanifold. It is well known that any Poisson manifold 
(A, tt) can be decomposed into a disjoint union of its symplectic leaves, see e.g. [29, 28]. 
Note that a (not necessarily closed) submanifold Y of X is a complete Poisson submanifold 
if and only if it is a union of symplectic leaves of (X, tt). 

Let us also recall that a map <fi : {X, tt) — > (Z, tt') between two Poisson manifolds is 
called a Poisson map if 4>*(n x ) = tt^( x ) for all x G X. For instance if Y is a Poisson 
submanifold of (X,tt), the natural inclusion i : (Y,tt\y) ^ (X, tt) is Poisson. 

All Poisson manifolds considered in this paper will be (complex) smooth quasiprojective 
Poisson varieties. The symplectic leaves of a smooth quasiprojective Poisson variety are 
not necessarily algebraic, i.e., smooth irreducible locally closed subvarieties. We will see 
below that this is the case for many Poisson varieties admitting appropriate transitive 
algebraic group actions. 

1.2. Poisson algebraic groups and Manin triples. A Poisson algebraic group is an 
algebraic group G equipped with a Poisson bivectorfield tt G A 2 TG such that the map 

(G, tt) x (G, tt) — > (G, tt) 

is Poisson. The tangent Lie algebra g = Lie(G) of a Poisson algebraic group (G, tt) has a 
canonical Lie bialgebra structure; see [4, §1.3] and [21, §3.3] for details. 

Recall that a Manin triple of Lie algebras is a triple (t>, a, b) with the following properties: 

(1) d is a Lie algebra, a and b are Lie subalgebras of d, and X) is the vector space direct 
sum of a and b. 

(2) d is equipped with a nondegenerate invariant bilinear form with respect to which 
both a and b are Lagrangian (i.e., maximal isotropic) subspaces. 

To any Lie bialgebra g one associates the Manin triple (D(g),g,g*). Here D(g) and g* 
are the underlying Lie algebras of the double and the dual Lie bialgebras of g. The bilinear 
form on D(g) is given by (x + a, y + f3) = (3(x) + a(y) for x, y G g, a, f3 G g*. 
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1.3. Definition. A Manin triple of algebraic groups is a triple (D, A, B) of algebraic groups 
such that A and B are algebraic subgroups of D and (Lie(D), Lie(A), Lie(S)) is a Manin 
triple of Lie algebras. 

Fix a Manin triple of algebraic groups (D,A, B). Then D has a canonical Poisson 
algebraic group structure with a Poisson bivector field given by 

7i D = L(r) - R(r) = x R (r) - X L (r) where r = ^ Xj A x i E A 2 Lie D 

i 

in the notation (0.2)-(0.3) for left and right invariant multi-vector fields £(.), R(.) on D 
and infinitesimal actions x L (.), X R (-) of LieD on D. Here {xi} and {x 1 } are dual bases 
of Lie(A) and Lie(-B), respectively, with respect to the nondegenerate bilinear form on 
Lie(D). 

The groups A and B are Poisson subvarieties of D. The Poisson algebraic group (D, tv d ) 
is a double of (A, tv d \a), and (£?, —tv d \b) is a rfwa/ Poisson algebraic group of (A,tt d \a); 
cf. [4, §1.4] and [21, §3.3]. 

We will say that a Poisson algebraic group (67, %) is a part of a Manin triple of algebraic 
groups (D,G,F) if the Poisson structure n coincides with the Poisson structure h d \g 
induced from D. 

1.4. Standard Poisson structures on reductive algebraic groups. Let 67 be a com- 
plex reductive algebraic group. The standard Poisson structure on 6, turning it into a 
Poisson algebraic group, is defined as follows. Fix two opposite Borel subalgebras b ± of 
= Lie 67 and set f) = b + fl b~ for the corresponding Cartan subalgebra of $j. Fix a non- 
degenerate bilinear invariant form (., .) on g for which the square of the length of a long 
root is equal to 2. Choose sets of root vectors {e a } and {/ a }, spanning respectively the 
nilradicals n + and n~ of b + and b~ , normalized by (e Q , f a ) = 1. 

The standard r-matrix of g is given by 

(1.1) r = ^e a A/ Q 

a 

and the corresponding standard Poisson structure on G is defined by 

(1.2) n = L(r)-R(r) = X R (r)-X L (r), 

in the notation (0.2)-(0.3). 

The standard r-matrix on G = GL n is 

(1.3) r N = J2 Eij A EA 2 gl N 

l<i<j<n 

where the Eij are the standard elementary matrices. 

By abuse of notation, GLn will denote the algebraic group GLn equipped with the 
standard Poisson structure tv n from (1.2), associated to the r-matrix r N (1.3). By GL* N 
we will denote the Poisson algebraic group (GL^, —ir N ). 
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Any standard (complex) reductive Poisson algebraic group (G, n) is a part of the Manin 
triple (G x G, A(G), F) where A(G) is the diagonal of G x G and 

(1.4) F = {(hu + , h^vT) \heT,u ± G U*} C B + x B", 

where S 1 * 1 are the Borel subgroups of G corresponding to b ± , U ± are their unipotent 
radicals, and T = B + fl S~ is the corresponding maximal torus of G. For the standard 
Poisson structure on G, 

(1.5) g* = LieF = {(h + n + , -h + n~)\he f), n ± G n ± } C b+ © b". 

The nondegenerate invariant bilinear form on Lie(G xG) = 0©0, used in the Manin triple 
of Lie algebras (9 © 9, A(jj), 9*), is 

(1-6) ((xi, x 2 ), (yi, 2/2)) = (xi, 2/1) - (x 2 , 2/2), 

where in the right hand side (., .) denotes the bilinear form on g, fixed above. 

1.5. Matrix afRne Poisson spaces. The mxn matrix affine Poisson space is the affine 
space A mn , identified with the space M m ^ n of all m x n complex matrices. The standard 
Poisson structure on M m;n is given by 

m n 00 

a a 



(1.7) n m ' n = { si S n ( k ~ l ) + ngn(!-j))xux kj - 



A 



i,*=i;,l=i dx ** dXkl 

in terms of the standard coordinate functions Xij on M m n . By abuse of notation, M m n wi^ 
denote the matrix affine Poisson space, thus dropping the symbol for the Poisson structure 

(1.7) on M m , n . 

Note that GL m acts on M m n by left multiplication (g.x = gx for g G GL m , x G M m n ), 
and GL n acts on M m n by (inverted) right multiplication (g.x = a;c7 _1 for (7 G GL m , 
x G M m n ). The extensions of the corresponding infinitesimal actions of 9l m and gl n on 
M n to A9l m and Ag[ n will be denoted by 

X L ■ AflL -> r(M m , n , TM m , n ) and : Afll n -> r(M m , n , TM m>n ). 

Note that in the case m = n these extend the infinitesimal actions \ L an d X R °f 0^m on 
GL m C M m , defined in (0.2). 

By direct computation one shows that the Poisson structure (1.7) on M m n is also given 
by the formula 

(1.8) n m ' n = x R (r n )- X L (r m ) 

in terms of the standard r-matrix r N for GL^, see (1.3). 
Note that GL n is a Poisson subvariety of M n ^ n . 



THE MATRIX AFFINE POISSON SPACE 



9 



1.6. Poisson homogeneous spaces. Fix a Poisson algebraic group (67, n) and set g = 
Lie(G). A Poisson (G,ir) -space is a smooth quasiprojective Poisson variety (M,ttm) 
equipped with a morphic 6-action for which 

(G» X (M,7T M ) -> (M,7T M ) 

is a Poisson morphism. 

A Poisson homogeneous space for (G, n) is a Poisson (67, 7r)-space (M, ir M ) for which 
M is a homogeneous 6-space. (Recall that any homogeneous space of an algebraic group 
is a smooth quasiprojective variety [2, Theorem 6.8].) To each m G M, one associates the 
Drinfeld subalgebra [7] 

l m = {x + ae D(q) I x G g, a G 0*, a| flm = 0, ajyr^f = x + g m } 

of the double -D(g), where g m denotes the Lie algebra of the stabilizer G m = Stabc(m), the 
tangent space T m M is identified with g/g m , and the Poisson bivectorfield 7r^f is thought 
of as an element of A 2 (g/g m ). Note that 

(1-9) gm = gn[ m . 

The Drinfeld subalgebras [ m are moreover Lagrangian subalgebras of the double -D(g), 
equipped with the canonical nondegenerate invariant bilinear form [7; 21, Proposition 
6.2.15]. The map, associating to m G M its Drinfeld subalgebra l m C -D(g), is G- 
equivariant: 

{gm Adg,([ m ) 

where Ad s refers to the adjoint action of G on -D(g). 

1.7. Definition. A Poisson homogeneous (G,iv)-space (M, tv m ) will be called algebraic if 
the Drinfeld subalgebra of some m G M is the tangent Lie algebra of an algebraic subgroup 
L m CD. 

Because of the 67-equi variance of the map m i— > l m , if the condition in the definition is 
satisfied for one point m G M, then it holds for any m G M. 

An important type of Poisson homogeneous space (M, tt m ) is the class of those for which 
7r M vanishes at some point of M. In the rest of this subsection we describe those. 

An algebraic subgroup Q of a Poisson algebraic group (6, n) will be called an almost 
Poisson algebraic subgroup if 

n q G T q Q A T q G 

for all q G Q. (Recall that if n q G A 2 T q Q for all q G 6}, then Q is called a Poisson algebraic 
subgroup of (6, it).) Fix an almost Poisson algebraic subgroup Q of (67, tt), and consider 
the projection 

p:G^G/Q, P (g) = gQ. 

Then 

TV gq - R q (n g ) G Lg{T q Q) A T g? G 
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for all g G G, q G Q, and the rule 

(1.10) *% Q =P*{*g), g^G 

gives a well-defined Poisson structure tc g /°- on G/Q. The pair (G/Q 7 n G ^) is a Poisson 
homogeneous space of (G, it) and n G ^ vanishes at the base point eQ of G/Q. 

1.8. Theorem. Fix a Poisson algebraic group (G,n). 

(a) Any Poisson homogeneous (G, 7r) -space (M, ir M ) with the property that the Poisson 
bivector field n M vanishes at some point m G M is isomorphic to (G/Q,-k g ^) for Q = 
Stabc(m) which is an almost Poisson algebraic subgroup of (G, it). 

(b) For an almost Poisson algebraic subgroup Q ofG, the Drinfeld Lagrangian subalgebra 
of the base point eQ of the Poisson homogeneous space (G/Q, tt g ^) is 

(1.11) i = q + q ± 

where q = Lie Q and q 1 - refers to the orthogonal subspace to q C jj in $j* . 

(c) A connected algebraic subgroup Q of (G, tt) is an almost Poisson algebraic subgroup 
if and only if the orthogonal complement q 1 - Cg* is a subalgebra of the dual Lie bialgebra 
q* of g (as in part (h), q = LieQ). 

(d) A connected algebraic subgroup Q of (G, 7r) is a Poisson algebraic subgroup if and 
only if q 1 - is an ideal in q* . □ 

Parts (a) and (d) of this theorem can be found, e.g., in [21, page 52 and Proposition 
6.2.3]; parts (b) and (c) are well known. 

Below we gather some results on symplectic leaves of algebraic Poisson homogeneous 
spaces. Fix a Poisson algebraic group (G, n) which is a part of a Manin triple of algebraic 
groups (D,G,F), as defined in §1.3. Fix also an algebraic Poisson homogeneous (G, n)- 
space with connected stabilizer subgroups G m (see §1.6). Such a homogeneous space 
has the form G/N where iV is a connected subgroup of G and the Drinfeld Lagrangian 
subalgebra of Lie(D) corresponding to the base point eiV G G/N integrates to an algebraic 
subgroup LCD. Note that 

N=(GnL)°, 

the identity component of G fl L, because of (1.9) and the connectedness of N. Consider 
the composition of maps 

(1.12) IT : G/N G/(G n L) G.L C D/L, 
where fi is the map gN \— > g(G fl L). 

1.9. Theorem. Assume that (G,n) is a Poisson algebraic group which is a part of a 
Manin triple of algebraic groups (D,G,F). Let (G/N,n') be an algebraic Poisson homo- 
geneous (G, 7r) -space with connected stabilizer subgroups for which the Drinfeld Lagrangian 
subalgebra of the base point eN is LieL for an algebraic subgroup L of G. 
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Then the symplectic leaves ofG/N are the connected components (i.e., irreducible com- 
ponents) of the inverse images under II of the F -orbits on D/L, and all of them are smooth 
irreducible locally closed subvarieties of G/N . 

Note that some F-orbits on D/L might not intersect the image of IT, but when an 
.F-orbit on D/L intersects the image of IT, the intersection is transversal since the Lie 
algebras of G and F span LieD. Below we will consider only those F-orbits on D/L that 
intersect the image of IT. 

Proof. Any F-orbit on D/L is a smooth locally closed subvariety, see e.g. [2, Proposition 
1.8]. Thus, its inverse image under IT (if it is nontrivial) is a locally closed subvariety of 
G/N. Each intersection of an F-orbit on D/L with Im IT = G.L is a transversal intersection 
of group orbits and therefore is smooth. As a consequence its inverse image under the etale 
map IT : G/N — > G.L is smooth as well. 

Finally, the connected components of the (nontrivial) inverse images of F-orbits are 
known to be symplectic leaves of (G/N, it) due to results of Lu [23] and Karolinsky [20] in 
the differential category. Since [23, 20] assume that D = FG, we sketch another approach. 
Consider the bivector field %(r) G T(D/L, A 2 TD/L) where r G A 2 LieD is the r-matrix for 
the Poisson structure on D, see Definition 1.3, and x(-) refers to the natural infinitesimal 
action of LieD on D/L. It was proved in [24] that x(r) is a Poisson bivectorfield and that 
the connected components of the intersections of any F and G orbits on D/L are symplectic 
leaves of %(r). It is straightforward to show that the map IT : (G/N, n') — > (D/L, x(r)) is 
Poisson. The statement now follows from the fact that IT : G/N — > G.L is etale. □ 

In the remainder of this section, we gather some results on orbits of symplectic leaves in 
Poisson homogeneous spaces. In the setting of Theorem 1.9, assume that H is a subgroup 
of G that normalizes F C D. Then the Poisson structure tc on G vanishes on H, see [24], 
and as a consequence H acts by Poisson isomorphisms on any Poisson homogeneous (67, tt)- 
space (M, w M ). This in particular means that each element h G H maps symplectic leaves 
of (M, 7r M ) to symplectic leaves. The FT-orbits of symplectic leaves are characterized in the 
following theorem which is adapted from [24]. Let us first note that since H normalizes 
FCD, the product HF is an algebraic subgroup of D. 

1.10. Theorem. In the setting of Theorem 1.9, the H-orbits of symplectic leaves of the 
Poisson homogeneous space G/N are the irreducible components of the inverse images 
under IT of the HF -orbits on D/L (see (1.12)), and all of them are smooth irreducible 
locally closed subvarieties of G/N. 

Proof. Fix y G G.L = Im(II) C D/L. The intersection of Imll = G.L with Fy is 
transversal because the Lie algebras of HG and F span Lie(D). Therefore Imll D Fy 
is a smooth and locally closed subset of D/L. The second statement follows from the fact 
that both G.L and Fy are locally closed subsets of D/L (as orbits of algebraic groups). Let 
V be an irreducible component of IT - 1 (HFy). It is a smooth, irreducible, locally closed 
subset of G/N because IT : G/N — > G.L is an etale morphism, recall (1.12). 

We need to show that V = HS for some irreducible component S of II -1 (Fy). First, 
note that for two distinct irreducible components S\ and S2 of II -1 (Fy), either HS± = HS2 
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or HSi and HS2 are disjoint. Since the map IT is if-equivariant, 
(1.13) U- 1 (HFy) = HU-\Fy). 

As a consequence, 

V = HSi U . . . U HS m 

for some irreducible components Si of U~ 1 (Fy), lying inside V. All that we need to show 
now is that m = 1. Since P is irreducible it is sufficient to show that 

For each irreducible component S ofU~ 1 (Fy), the set HS is an open subset ofV. 

We show this in the rest of the proof. Let x' G G.L = ImlL Since H normalizes F, 

T x ,{HFx') = T x ,(Hx')+T x ,(Fx'). 

The intersections HFx'C\Gx' and Fx'C\Gx' in D/L are transversal because the Lie algebras 
of F and G span Lie(D). Taking into account this and the facts that if is a subgroup of 
G and Im IT = G.x' D H.x' gives 

T x r (HFx' n Im n) = T x , (Hx) + T x > (Fx' n Im II) . 

Since IT is an etale map, recall (1.12), we obtain 

T X V = T x (Hx) + T X S for all x G S. 

If / : H x S — > V denotes the map (h, x) 1— > hx, then the above equality implies that df 
is surjective at any point of H x S. As a consequence of this, the morphism / is smooth 
and thus flat, because H x S and V are nonsingular, see [14, §111, Proposition 10.4]. The 
latter implies that / is open, see [14, §111, Problem 9.1]. Therefore the image of / (which 
is nothing but HS) is an open subset of V. 

In fact, since we work over C the last statement is almost immediate: the fact that the 
differential of / : H x S — ■> V is surjective everywhere implies that the image of / is open 
in the classical topology. But Im / is also a constructible subset of V, thus it is a Zariski 
open subset. □ 

2. Intersections of Bruhat and Schubert cells 

Our main results rely on certain combinatorial and geometric information about inter- 
sections of Bruhat and Schubert cells, which we develop in this section. 

2.1. Bruhat and Schubert cells. Let G be a complex reductive algebraic group. As in 
§1.4, fix two opposite Borel subgroups of G and set T = B + C\B~ for the corresponding 
maximal torus of G. Denote the projection to the flag variety by 

(2.1) r]:G^G/B + . 

Recall that the (B ± , S ± )-double cosets of G are called Bruhat cells of G and the S ± -orbits 
on G/B + are called Schubert cells of G/B + . 
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Let U ± be the unipotent radical of B ± . Denote by W the Weyl group of (67, T), by 
< the Bruhat order on W, and by /(.) the length function on W. For each w G W, 
fix a representative w in the normalizer of T. When the result of a formula involving 
some w does not depend on the particular representative w of w, the notation for such a 
representative will be omitted. As a consequence of the Bruhat lemma, all Bruhat cells of 
G are uniquely represented in the form B ± wB ± for some w G W and all Schubert cells of 
G/B + are uniquely represented in the form B ± .wB + for some w G W. 

For each w G W, define the following subgroups of U ± : 

(2.2) U~ = U~n Ad w (U~) and U° = Ad^tf") n U+ . 

Recall that U~, U~, and U® are affine spaces (and closed subvarieties of 67), and as such, 

(2.3) U~ x Ad w (U°) =U~, 

with the isomorphism given by group multiplication (e.g., see [2, §14.12, p. 193]). 

In Theorem 2.3, for all y, z G W we describe the structure of the locally closed subvari- 
eties 

(2.4) B-zf]B + yB + , U~zC\B + yB + , and U~zr\B + yB + 

of the intersection of Bruhat cells B~ zB + n B + yB + in terms of the intersection of the 
dual Schubert cells 

(2.5) B Z)V = B~ .zB + fl B + .yB + C G/B + . 

The first two varieties in (2.4) are smooth due to the transversality of the intersections 
(LieU~ +LieS + = Lie 67). It will be shown in Theorem 2.3 that the third variety in (2.4) 
is also smooth. In Theorem 2.5, we describe the Zariski closures in G of the sets in (2.4). 
First recall the following result of Deodhar, [5, Corollary 1.2]: 

2.2. Proposition. [Deodhar] For y,z G W, the intersection B z>y = B~ .zB + fl B + .yB + 
of dual Schubert cells is nonempty if and only if y > z in the Bruhat order of W . In 
that case, the intersection is a smooth irreducible locally closed subvariety of G/B + of 
dimension l(y) — l(z). □ 

The smoothness in the second part of the Proposition is a direct consequence of the 
transversality of the intersection. The harder result in the second part is the irreducibility. 
It follows from a stratification of the intersection by smooth irreducible locally closed 
subvarieties isomorphic to C n x (C x ) m , n, m G Z, obtained by Deodhar [5, Theorem 1.1], 
in which only one set has dimension equal to l(y) — l{z). A direct consequence of the 
first part of the Proposition is that the intersection of Bruhat cells B~zB + fl B + yB + is 
nonempty if and only y > z. 
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2.3. Theorem. Let y,z E W with y > z. 

(a) The projection r] : G — > G/B + restricts to a biregular isomorphism of affine spaces 

(2.6) rj :U~z B~.zB+. 

The set U~z fl B + yB + is a smooth irreducible locally closed subset of G, and n further 
restricts to a biregular isomorphism of quasiprojective varieties 

(2.7) r] : U~z n B+yB+ -=+ B~ .zB + n B + .yB+. 

(b) XTie group multiplication in G restricts to biregular isomorphisms of quasiprojective 
varieties 

(2.8) n B+yB+) x C/J -=* n 
and 

(2.9) n B+yB+) x t/° x T B~z n B+yB+. 

Proof, (a) The first statement (2.6) is well known. (E.g., see [2, Theorem 14.12(b)] for the 
analogous isomorphism U + fl Ad w (U~) — > S + .tyi? + .) Because C/~ is a closed subvariety 
of G, to complete the proof of part (a), all that we need to show is 

(2.10) r] (U~z n B+yB+) = B~ .zB + n B+.yB+. 
It is obvious that 

rj (U~z n B+yB+) C B~ .zB+ n B+.yB+. 

But 

77 (B~zB+ n B + yB + ) = B~ .zB + n B + .yB + , 

and B~zB+ C C/7iB+ because of (2.3), so that B~zB + r\B + yB + C (U~ znB+yB+)B + . 
The surjectivity in (2.10) now follows from the isomorphism (2.6). 

(b) First note that the right action of C fl Ad~ on G preserves the intersec- 
tion on the right hand side of (2.8), that is, 

[/"in B + yB + D n B + yB + ) U° z . 

To show the opposite inclusion, let 

o G U~znB + yB + . 
Multiplying (2.3) on the right by i, we get that 

(7 = Oitt for some gi E U~ z and u E U®. 
Since B + yB + U® = B + yB + , we obtain that g 1 = gu~ x E U~z n B + yB + and thus 

j = ji«e (f/;inBV + )^°- 

Therefore 

[/"in = (U~z n B + yB + ) U%, 

which together with (2.3) implies (2.8). 

In a similar way one proves (2.9), using (2.8) and 

B-zf]B + yB+ = (U-zf]B + yB+)T. □ 
The following Theorem combines and summarizes Proposition 2.2 and Theorem 2.3. 
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2.4. Theorem. For any y,z G W with y < z, the sets U~z n B + yB+, U~z H B+yB+ 
and B~z fl B + yB + are smooth irreducible locally closed subvarieties of the intersection of 
Bruhat cells B~zB + fl B + yB + C G. They are related to the intersection of dual Schubert 
cells B z , y = B~ .zB + HB + .yB + C G/B + by the following biregular isomorphisms, obtained 
as compositions of the isomorphisms (2.7)-(2.9): 

U-znB+yB+ = B z , y 

U~z n B+yB+ = B Z)V x U° z 

B~z n B+yB+ -B 2 , y x U° z x T. □ 

The first of the intersections above will play an important role in the following section. 
We label it as follows 

(2.11) U z , y = U-znB+yB+ 

for y, z G W. 

2.5. Theorem. For any y, z G W with y < z, the Zariski closures of the three locally 
closed subsets of G considered in Theorem 2.4 are given by 

(a) Uzz D B+yB+ = U~z n B+yB+ = |J U~zr\B + wB + 

wew 

z<w<y 

(b) U-z n B+yB+ = U~z n = |J U~zr}B + wB + 

wew 

(c) B"z n B+yB+ = B~z n B+yB+ = |J B~znB + wB + . 

wew 

z<w<y 

In the proof of Theorem 2.5, we will need the following algebrogeo metric fact. 

2.6. Lemma. Let LLeA^ a ^ e stratification (cf. §0.8) of a smooth algebraic variety X, 
and T a smooth, irreducible, locally closed subvariety of X that intersects all the strata 
X a transversely. Then 

C\ Y (Yf\X a ) = Ynx a 

for all a G A. 

Proof. Fix a G A. Then X Q = \_\peA(a) X/3 for some subset A(ct) C A, and dimXg < 
dim X Q for all (3 G A(a) \ {a}. 

Because X a is a closed subvariety of X that contains X a , the set Cly (Y fl X Q ) equals 
the union of those irreducible components of 

Ynx ce = |J YnXp 

f3eA(a) 
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that meet Y fl X a . On one hand, the dimension of any irreducible component of Y fl X a 
is greater than or equal to dim!" + dimA Q — dim A; see [14, Chapter I, Proposition 7.1 
and Theorem 7.2]. On the other hand, for all (3 G A{a) \ {a}, 

dim(y n Xp) = dimY + dim Xp - dim A" < dimY + dim A a - dim A" 

because of the transversality of the intersection of Y with Xp. Therefore each irreducible 
component of Y fl X a meets Y fl X a , which completes the proof of the lemma. □ 

Proof of Theorem 2.5. The second equalities in (a)-(c) follow from Proposition 2.2, The- 
orem 2.3, and the well known fact for the closures of Bruhat cells, 

B+yB+ = |J B+wB+. 

wew 

w<y 

The first equalities in (b) and (c) are obtained by applying Lemma 2.6 to the Bruhat 
decomposition G = \_\ weW B + wB + of the group G and taking Y = U~z and Y = B~ z, 
respectively. In both cases, the intersection of Y with any Bruhat cell B + wB + is transver- 
sal since LieU~ and LieS + span LieG. Moreover, in both cases Y is a closed subvariety 
of G and Cly(Z) coincides with Z for any subset Z of Y. 

The first equality in (a) cannot be proved in exactly the same way because Lie U~ and 
LieB + do not span G. We apply Lemma 2.6 to the stratification of the flag variety G/B + 
by Schubert cells B + .wB + , and take Y = B~ .zB + . This gives us 

CIb-. zB +(B~.zB+ n B+.yB + ) = B~ .zB+ n B+.yB+. 

Applying the biregular isomorphisms (2.6) and (2.7), one obtains 

Ci (U~z n B+yB+) = U~z n B+yB+. 



Since U z .z is a closed subvariety of G we can replace the left hand side with U z z fl B + yB+. 
This completes the proof of (a). □ 

3. A FIRST APPROACH TO M m>n THROUGH A POISSON STRUCTURE ON Gr(n, m + n) 

Throughout this section, fix positive integers m and n, with 

N = m + n. 

We derive a description of the orbits of symplectic leaves in M m n under a natural action of 
the maximal torus of GLn, by embedding M m ^ n in a Grassmannian Poisson homogeneous 
space, Gr(n, N). 



THE MATRIX AFFINE POISSON SPACE 



17 



3.1. Generalities on GL N . The Borel subgroups of GL N consisting of upper and lower 
triangular matrices will be respectively denoted by B + and B~ . Let U ± be their unipotent 
radicals. The maximal torus of GLn consisting of diagonal matrices will be denoted by 
T. In situations where it is helpful to indicate that we are working with subgroups of the 
N x N general linear group, we will label the above Borel and Cartan subgroups of GLn 
as B N and Tn- However, we reserve subscripts on U ± for a different purpose - see (3.3) 
below. 

We will need to describe a number of sets of matrices given in block form, and it will 
be convenient to use a block form of set notation for the purpose. For example, if A, B, 
C, D are subsets of M n , M n m , M m n , M m respectively, we set 



A B 
C D 



a b 
c d 



G M 



N 



a e A, beB,ceC,deD 



In case one of the sets A, B, C, D is a singleton, we may omit the corresponding braces 
from the notation. Thus, for instance, the notation ^ ' ' 



' n 





indicates the unipotent 



subgroup 



I r , 



b G M n>m > of GLn, where I n and I m are the identity matrices of 
'- m j J 

sizes n and m. 

Define the following maximal parabolic subgroup of GLn- 



(3.1) 



P n = 



GL n M n 







GL r 



Let L n be the Levi factor of P n containing T, and E/+ the unipotent radical of P n . Denote 
by U~ the unipotent radical of the parabolic subgroup of GLn opposite to P n . Explicitly, 
L n = LllL where 



(3.2) 

and 

(3.3) 



Li 



GL n 



— GL n 



In M n 

L 



In 

GL 7 



= GL r 



U~ = 



M m n I m 



Let b ± , {), p n , l n , l\, 1^, and denote the Lie algebras of B ± 1 T, P n , L n , L\, L 2 ml and 
Un- The Lie algebras n+ and n~ are naturally identified as vector spaces with M n m and 
M m n . The exponential maps exp : — > are bijective and are explicitly given by 



(3.4) n- = M m , n 3 x 



± n v 
X I 



n+ = M n , m 3y^ 



In 





The Weyl group of GLn is isomorphic to the symmetric group Sn- The maximal length 
element of Sn will be denoted by . Explicitly, we have = (^ N at-i ■•• i" 
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For k = 1, . . . , N, we will denote by Si and Sf. the subgroups of Sn that are isomorphic 
to Sk and permute respectively the first and the last k indices. In other words: 



(3.5) 



Si = {w E S N \ w(i) = i for all i > k} 
k — {w E Sn I w{i) = i for all i < N — k}. 



S 2 



In this notation, the Weyl groups of L\ and are identified respectively with the sub- 
groups S^ and S^ of the Weyl group S n of GLn- The Weyl group of the Levi factor L n 
is identified with the subgroup S^S^ of Sn- 

Denote by (w^^w™) G Sn the product of the maximal length elements of and S^- 
In other words, this is the maximal length element of the Weyl group of the Levi factor 
L n . Set 



(3.6) 



w, 



m,n 



It is the maximal length representative in Sn of the coset w^(S^ l S^ n ). 
For a given w G Sn, define the following subsets of Sn- 



(3.7) 
(3.8) 



s n° = {y ^ s n \ y < w} 



S N W = {yeS N \y> w} 



S 



[—n,m] 



= {y G Sn I — n < s(i) — i < m for alH = 1, 2, . . . , iV}. 



In Lemma 3.12, we will show that the subsets S^ 71 '™^ and Sfj™ of S n coincide. This set 
will enter as a parametrizing set for the set of T-orbits of symplectic leaves of the matrix 
affine Poisson space M m n . 

Finally, consider the embedding 



(3.9) 



S 



N 



N(T), 



S N 3 w ^ (ttij) = (S iw{j) ) G N(T), 



which is a section for the projection N(T) — > N(T)/T = Sn- By abuse of notation we 
will identify Sn with its image in N(T), and thus use the same letter w to denote the 
permutation matrix in N(T) corresponding to a permutation w G Sn- Under this iden- 
tification, the maximal length element £ Sn corresponds to the (unit) anti-diagonal 
matrix. Moreover, we have 



o 



Wo 





w' 





w 1 ! 



I 



3.2. GL N /P n and Gr(n, N). Recall the natural isomorphism Gr(n, N) = GL N /Pi 
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Proposition, (a) The orthogonal complement of p n in the dual Lie bialgebra gl* N for the 
standard Lie bialgebra structure on gl N (recall (1.5)) is Pn = n n ® {0}- 

(b) The parabolic subgroup P n of GLn is a Poisson algebraic subgroup for the standard 
Poisson structure on GLjy. 

(c) The pair (Gr(n,N) = GL^/P n , —x( rN )) ^ s a Poisson homogeneous space for the 
standard Poisson algebraic group GL^. Here r N is the standard r -matrix (1.3) for gl N 
and x denotes the infinitesimal action for the left multiplication of GL^ on Gr(n,N). 

(d) The Drinfeld Lagrangian subalgebra of the base point eP n of the Poisson homoge- 
neous space [GLn/Puj —x( rN )) ^ s 



(3.10) 



ln = 



a b\ 
c 



a b 2 
c 



a G 0l n , c G gl m , h G M n 



It is the tangent Lie algebra of the algebraic subgroup 



(3.11) 



!( 


a b\ 




a b 2 


) 




.0 c . 




.0 c . 





a G GL n , c G GL m , h G M„ 



of GLn x GLn; in particular, (Gr(n, N), —x( rN )) ^ an algebraic Poisson homogeneous 
space for the standard Poisson algebraic group GLn ■ Moreover, 



(3.12) 



A(GL N )nL n = A(P n ). 



(e) Each intersection of a B + - and a B -orbit on Gr(n,N) is a locally closed Poisson 



subvariety of (Gr(n, N), — x(r iV )). 



Proof, (a) It is straightforward to check that n+ © {0} C gl* N C gl N © gi N is orthogonal to 
A(p n ) with respect to the bilinear form (1.6), recall §1.4. The statement now follows from 
the fact that the sum of the dimensions of p n and n+ is equal to dimgl^. 
Part (b) follows from Theorem 1.8(d) and the first part. 

(c) Consider the projection p : GLn — > GLn/P u and the Poisson structure (1.10) for 
GLn/P u . Since the standard matrices Eij belong to p n for i < j, we have 

P*(x L (r N )) = 0. 

Thus in the present situation the Poisson structure (1.10) is exactly — x( rN )- Now part 
(c) follows from the discussion before Theorem 1.8. 

(d) Since the Poisson structure — x( rN ) vanishes at the base point eP n of GLn/P u , 
according to Theorem 1.8(b) the Drinfeld Lagrangian subalgebra of the double D(gl n ) = 
d^n © fl^n i s A(Pn) + p^-. A simple computation leads to (3.10). The rest of part (d) is 
straightforward and will be omitted. 

(e) Observe that the subgroup T C GL^ C D(GLn) normalizes the subgroup F C 
D(GL N ) (recall (1.4)), and that TF = B + x B~ . Theorem 1.10 implies that the T-orbits 
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of symplectic leaves of (GL n+m /P n , — x(r N )) are the irreducible components of the inverse 
images of the (B + x £?~)-orbits on D(GL N )/L n under the map 

GL N /P n A D(GL N )/L n 

(cf. (1.12)), which is an embedding because of (3.12). It is obvious (because L n C P n x P n ) 
that each such inverse image falls within a single intersection of a B + - and £?~-orbit on 
Gr(n, N). Thus, the latter are finite unions of T-orbits of symplectic leaves and hence 
Poisson subvarieties of (Gr(n, N), —x( rN ))- D 

Throughout the remainder of the section, we shall always assume that Gr(n, N) = 
GLn/Pu has been equipped with the Poisson structure — x( rN )- 

3.3. The open £?~-orbit on Gr(n, N). The £?~-orbit through the base point of GLn/P h 
is a Zariski open subvariety. According to Proposition 3.2(e), it is a Poisson subvariety 
of GL N /P n . Moreover, the open orbit B~.P n C GL N /P n is an affine space which is 
isomorphic to U~ by 

U~ 3 u i-> uP n ; 

in particular, B~.P n = U~ .P n . Composing this map with the exponential map 

exp : M m , n 2in- -=*U~ 
induces an isomorphism of affine spaces 

(3.13) M m , n U-.P n C GL N /P n , x h-> 
We consider a twisted version of this isomorphism: 

(3.14) * :M m , n ^ U~.P n , x h-> exp(x<)Pn = 

Recall that w" denotes the maximal length element of S n and its representative in the 
normalizer of the diagonal subgroup of GL n , as fixed in §3.1. 

The restriction of the Poisson structure — x( rN ) to U~ .P n was computed by Gekht- 
man, Shapiro, and Vainshtein in [12]. The following result can be deduced from their 
computations, but we offer a more geometric proof. 

3.4. Proposition. The map : M m ^ n — > U~ .P n is a Poisson isomorphism between the 
matrix affine Poisson space M m ^ n and the Poisson subvariety U~ .P n of GL^ / P n . 

We break the standard r-matrix for gl N into three terms as follows 

(3.15) r N = Yl E ij AE ji + ^ E ij AE ji + ^ E tJ A E J% e A 2 gl N 

l<i<j<n n<i<j<N i<n<j 

and denote them by rf, , and r% , respectively. First we establish an auxiliary result. 



X 



Pn- 



In 



XW' 
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3.5. Lemma. In the above notation, 



= 0. 



n • ± n 



Proof. We shall use the label (3.13) -1 to refer to the inverse isomorphism U~ .P n — > M m n 
of the isomorphism (3.13). Since U~ is abelian and Ej +n ^ G n~ for i < n, j < m, under 
the isomorphism (3.13) _1 we have 

(3-16) xiEj+n^lu-, 



d 



for i < n, j < m. 



By a direct computation, one checks that for x G M m n , y G M n m , and a small e G C, 



In 1 p = [ In 

This implies that under the isomorphism (3.13) _1 , 



In 





In 

x — exyx + 0(e 2 ) I m 



Pn- 



(3.17) 



x(Ei, 



m n 



j+n)\u~ 



d 

k=i i=i kL 



for i < n, j < m. 



Combining (3.16) and (3.17), we see that under the isomorphism (3.13) 1 , 

d d 



x(r?)\ 



l— ^ ^ ] ^ ] x ki x jl 
k,j = l i,l=l 



dxki A 9x 7i 



0. 



□ 



3.6. Actions of L n on U~ .P n and M m n , and a proof of Proposition 3.4. Since the 
Levi factor L n normalizes U~ , it preserves the open S~-orbit U~ .P n on Gr(n, AT) (recall 
§3.1 for notation). Via the isomorphism (3.13), this induces an action of GL m x GL n = 
L\ x L\ = L n on the affine space M mjn . It is given by (a,b).x = axb~ x for a G GL m , 
b G GL n , x G M mjTJ ,, which is checked by a direct computation: 



b 
a 



4 

x 







ax6 1 







Pn- 



This action of GL m x 67L n on M m;n breaks into the actions of GL m and GL n on M m;n 
from §1.5, used to define the standard Poisson structure 7r m)n on M m ^ n . In §5.2, we will 
consider this from a Poisson point of view. 

In the rest of §3.6 we prove Proposition 3.4. The terms and r^ of the standard r- 
matrix on gl N , see (3.15), are respectively equal to the pushforwards of r n and r m under 
gl n = ^ gl N and gl m = ^ gl N . From the above discussion it follows that under the 
isomorphism (3.13) -1 , 

-X(r? + r^)\u-. Pn - -X L {r m ) ~ X R (r n ). 

(Recall from §1.5 that x L (.) and x R (-) denote the infinitesimal actions of gl m and gl n on 
Afm,n-) Since the maximal length element satisfies Ad u ,«(£ , ij ) = E n+ i- ijn+ i-j, 

we have Ad w ™(r n ) = — r n , and thus 

**(K m ' n ) = -x(r? + r?)\ U ;. Pn 

(see (1.8) and (3.14) for the definitions of 7r m ' n and \&). Now Proposition 3.4 follows from 
Lemma 3.5. □ 
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3.7. A Poisson homogeneous space of B~ . One can use Proposition 3.4 to identify 
M mjn with a (full) Poisson homogeneous space of B~ . First, recall the well known fact 
that B~ is a Poisson algebraic subgroup of GL^. Since P n is also a Poisson algebraic 
subgroup of GLn (cf. Proposition 3.2 (b)), we get that 

B-nL n = B~n P n 

is a Poisson algebraic subgroup of GL^ (and thus of (B~ ,tt n \ b -) as well). Accord- 
ing to Theorem 1.8, one obtains a natural structure of a Poisson homogeneous space for 
(7?~, ir N \ b-) on B~ /(B~ n 7 n ) by equipping it with the Poisson bivectorfield ^(^l^-) 
where z/ is the projection v : B~ — > B~ /(B~ fl 7 n ). 

Corollary. 77ie map 

M m , n n" 3 x i-> exp(x<)(S- n L n ) 

is a Poisson isomorphism between the matrix affine Poisson space M m n and the Poisson 
homogeneous space (B~/(B~ fl L n ), u^(tt n \ b - )) of (B~ ,tt n \ b ~). 

One can use this corollary instead of Proposition 3.4 in obtaining the results in §3.8, but 
Proposition 3.4 is conceptually more important since it provides a natural compactification 
of the matrix affine Poisson space. 

Proof. The map \1/ provides a Poisson isomorphism of M m n with the complete Pois- 
son subvariety U~ .P n of (GL^ / P n , — x{ rN ))i cf. Proposition 3.4. The latter is a B~- 
orbit with stabilizer B~ fl L n of the base point P n and thus can be identified with 
the homogeneous space B~ /(B~ fl L n ). Under this identification, the Poisson structure 
— x{ rN )\jj- p is matched with the Poisson structure v*(n N \ B -) because both are push- 
forwards of the standard Poisson structure 71"^ on GL N . The corollary now follows from 
the fact that x h- > exp(xw™ )(B~ fl L n ) is nothing but the map \& when we identify U~ .P n 
and B~/(B- DL n ). □ 

3.8. Recall the notation W v for the set of minimal length representatives for left cosets 
of a subgroup V of a Weyl group W . 

s 1 s 2 

Lemma. The set Sn x S N n m is a complete, irredundant set of representatives for the 
(B + x B~ , L n ) double cosets in GL^ x GL^. 

Proof. We apply Theorem A.l. For that purpose, let G = GLn x GLat, choose i? + x S~ 
and B~ x B + to be the positive and negative Borel subgroups of G, respectively, and 
consider the parabolic subgroup P = P n x P n of G, which contains B + x S+. There is 
a Levi decomposition P = LqN where L Q = L n x L n D T x T and = U£ x U£, and 
we put L = L^L 1 ^ where = L n x {1} and L r n = {1} x L n . There is an isomorphism 
O : — > L r n given by 0(a, 7) = (7, a), and we observe that the simple factors F x {7} of 
L e n (where F = L\, L 2 m ) satisfy 

9((F x {7}) n (S" x 5+)) = ({7} x F) n (S+ x S"). 



THE MATRIX AFFINE POISSON SPACE 



23 



Let TTj : P 



r) denote the natural projections, and observe 



P/N = L ^ Li (for j = 
that the subgroup 

R = {p G P | Sn e (p) = -K r (p)} 

coincides with L n . Since the Weyl group of L r n , considered as a subgroup of the Weyl 
group of 67, is just {1} x (S^S^) C S n x Sn, Theorem A.l implies that the set 



(S N x S N ) 



S N xS 



ql q2 

N 



is a complete, irredundant set of representatives for the (B + x B , L n ) double cosets in 
G. □ 

3.9. T-orbits of symplectic leaves in M m n . Since the image of GL m x GL n = L n C 

GL N contains the torus T, the action of GL m x GL n on M m>n given in §3.6 incorporates 
an action of T on M m n . Specifically, if T m and T n denote the maximal tori consisting of 
diagonal matrices in GL m and GL n respectively, then (a, b). x = axb~ x for a G T m , b G T n , 

a; G M m>n . 

Theorem. There are only finitely many T-orbits of symplectic leaves on the matrix affine 
Poisson space M m ^ n . They are smooth irreducible locally closed subvarieties of M m ^ n , 

and they are parametrized by S^ w °' w ° \ recall (3.7). The T -orbit of symplectic leaves 

corresponding to w G Sf<^ is explicitly given by 



(3.18) 



V w = <xeM ri 



Wo 
X 



w' 



G B + wB + 



As an algebraic variety, V w is biregularly isomorphic to B( W £ :W m^ w . 

Proof. We will make use of the isomorphism \1/ (see (3.14)) of Proposition 3.4 between the 
matrix affine Poisson space M m n and the T-stable Poisson subvariety U~ .P n of GL^ / P n . 
Recall that U~.P n = B~.P n is open in GL N /P n . The isomorphism ^> is not T-equivariant, 
but we have 



V((a,b).x) 



axb 



In 



axWoiw^bWo) 1 I r , 



w^bw™ 



for a G T m , b G T n , x G M m>n , whence \1/ and ^ preserve T-orbits. Consequently, W 
maps T-orbits of symplectic leaves in M m ^ n to T-orbits of symplectic leaves in U~.P n . 

Firstly, Theorem 1.10 (applied with H = T, as in the proof of Proposition 3.2(e)) implies 
that the T-orbits of symplectic leaves of U~ .P n are smooth locally closed subvarieties, and 
so the same is true for M m>n . The map (1.12) in the present situation is 



A : GL N /P n (GLn x GL N )/L r 



A(gP n ) = (g,g)L r 
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(see the proof of Proposition 3.2(e)). From Theorem 1.10, we also know that the T- 
orbits of symplectic leaves of U~.P n are those irreducible components of inverse images of 
(B + x P~)-orbits on (GLn x GLn)/L u under A that lie inside U~.P n . 

The set of (B + x P~)-orbits on (GLn x GLn)/L u is in one to one correspondence with 
the set of (B + x B~, L n ) double cosets in GLn x GLn. According to Lemma 3.8, the latter 

set is parametrized by Sn x S N n m . Therefore, the (B + x P~)-orbits on (GLn x GLN)/L n 
are the sets 

(3.19) (B+ x B-).(w u w 2 )L n , Wl E S N , w 2 E S N iSl , 
and all such sets are distinct. Observe that 

A" 1 ((B+ x B-).( Wl ,w 2 )L n ) C B-.w 2 P n . 

g2 

If w 2 E S N n m and w 2 ^ 1, then B~w 2 P n fl B~P n = because of the Bruhat lemma. 
Thus, only the A-inverse images of the sets (3.19) with w 2 = 1 might intersect U~.P n 
nontrivially. 

The intersection with U~ .P n of the A-inverse image of the set (3.19) with w 2 = 1 
consists of uP n E GL n /Pn for those u E U~ for which 

(3.20) u = b + W!lut = b~li4 

for some 6 ± E -B ± , / E L n , uf E ■ From these equalities, one obtains I E L n (~) B~ and 
U2 = e. Conversely, if u = b + wilu^~ for some b + E P + , I E L n fl B~ , E , we can 
also write u = b~l where b~ = ul~ x E B~ . Thus, 

A" 1 ((B+ x B-).(w u l)L n ) n U~.P n = (u- n B+ Wl (L n n s-)t/+) .P n . 

Next, observe that (L n n B~)U+ = (w%, w™)B+(w%, w™) and that C/T = t/r „ m , (recall 
(2.2)). Thus, setting w = wi(w™,w™) and recalling the notation (2.11), we have 

A" 1 {(B+ x B-).(w u l)L n ) n C/-.P n = (C/- n S + «;i(L n B~)U+) .P n 



(3.21) 



B+wB+(w™,w™)^ .1 



(since (to",t«™) G P n ). According to Theorem 2.4, U( w % jW ™) jW is irreducible. Therefore, 
the set (3.21) is a single T-orbit of symplectic leaves of U~ .P n . The fact that the T-orbits of 
symplectic leaves of the matrix affine Poisson space are the sets (3.18) follows by applying 
the Poisson isomorphism \1/ : M m ^ n — > U~.P n to (3.21). Namely, since U~ fl P n = {/}, we 
compute that 



^ 1 (U(w™,w™),w-Pn) 

(3.22) 



a; e Mn 







x EM, 



m,n 



x e M, 



XW 
In 

xw r 

In 

xw r ' 



P n E (U-nB+wB+(w:,w™)).P n 
EU-nB+wB+(w^w™) 

E IV iv IV \ = "P n 



Wo 







rn 
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Moreover, V w = U 



B 



by Theorem 2.4. Irreducibility thus follows 



from Proposition 2.2 of Deodhar. Finally, V w is nonempty if and only if B^ w n jW m^ w is 
nonempty, which occurs precisely when w > (w", w™), by Proposition 2.2. □ 



3.10. Since 







C B~{w n 



n w™)B 



ten as the inverse image of B (w 7 c 



given by x 



)B- 



the set V w described in (3.18) can be writ- 
n B + wB + under the map O : M mn — > GLn 





X w™ 



It is known that the T-orbits of symplectic leaves in GLn 

coincide with the double Bruhat cells B~yB~ nB + wB + (e.g., this follows from the results 
of [15, Appendix A]). The following statement is thus an immediate consequence: The 
T-orbits of symplectic leaves in M m ^ n are precisely the nonempty Vt-inverse images of the 
T-orbits of symplectic leaves in GLn- The lifting O of ^ is neither T-equivariant nor 
Poisson, and because of this one cannot approach Theorem 3.9 directly using O. 

3.11. Alternative descriptions of S N ^ W ° ,w ° . It is convenient to describe the Bruhat 
order on Sn in terms of relations between sets of integers, as follows. First, if / and J are 
t-element subsets of {!,..., A^}, list their elements in ascending order, say 



I = {h < i 2 < • • • < it} J = {ji < 32 < ■ ■ ■ < 3t}, 

and then define / < J if and only if i\ < ji for I = 1, . . . , t. For y, z G Sn, we have 

(3.23) y < z ^ {y(l), . . . , y{p)} < {z(l), . . . , zip)} for p = 1, . . . , N 

(e.g., [11, Exercise 8, p. 175]). For / and J as above, it is clear that / < J if and only if 
w?(I) > w*{J). Hence, 

y < z w^y >w^z 

for any y, z G Sn- 

In particular, a permutation w G Sn satisfies w > {w™,w™) if and only if w^w < 
«^«,«C) =w™' n (recall (3.6)). Thus, 

(3.24) S N ^^ = w^S^ n - 

<w m ' n 

The following description of S N ° is known in the case m = n; we thank Jon McCam- 
mond for bringing the result to our attention. This result also appears in [22, Proposition 
1.3]; we provide a proof for the reader's convenience. Recall (3.8) for the notation S N n,m \ 

3.12. Lemma. S$°°' n = S [ ~ n ' m] and 

s Hw-,w™) = { y e s N \ n< y(i) + i - 1 < m + 2n for all i = 1, . . . , N}. 



Proof. Since the second statement follows immediately from the first via (3.24), we need 
only prove the first statement. 
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First, consider s G ° and j G {1, . . . , N}. If j < n, then 

(3.25) ...,j})< <*' n ({l, ...,j}) = {m+l,...,m + j}, 
whence s(j) < m + j. On the other hand, if j > n, then 

s({l,...,j-l}) <w™> n ({l,...,j-l}) = {1,.. .,j-l-n,m+l,...,N}, 

from which we see that {1, . . . ,j — l—n} C s({l, . . . — and consequently s(j) > j —n. 
We automatically have s(j) > j — n when j < n, and s(j) < m + j when j > n. Thus, 

seS [ - n ' m] . 

Conversely, let s G S N n ' m ' and j G {1, . . . , N}. If j < n, then s(i) < i + m < j + m for 
i < j, whence s({l, . . . , j}) C {1, . . . , j + m}, and consequently (3.25) holds. On the other 
hand, if j > n, then s(z) > z — n > j — n for i > j, whence {1, . . . ,j — n} C s({l, . . . , j}), 
and consequently 

<{l,...,j-n,m+l,...,iV} = ^({l,...,j}). 

Therefore s < wT ,n - □ 

In the last result of this section, we describe the Zariski closures of the T-orbits of 
symplectic leaves of the matrix affine Poisson space. 

3.13. Theorem. The Zariski closures of the T-orbits of symplectic leaves of the matrix 
affine Poisson space M m ^ n , see Theorem 3.9, are given by 

(3.26) V w = [J V z = LeM m , n [ W ° jL] EB+wB+X. 

zeS N ^ ° " ' 



Consequently, the inclusions between the Zariski closures of the T-orbits of symplectic 
leaves (3.18) on M m ^ n correspond to the Bruhat order on S 1 ^- . 

Proof. As noted in the proof of Theorem 3.9, U~ = U^ wn wm y Since (w™,w™) G P n , 
the isomorphism between U~ and U~ .P n (recall §3.3) yields a corresponding isomorphism 
between U~{w™,w™) and U~ .P n . 

Now let w G Sjp v '° ,w ° l) . According to (3.22), we have 

Invoking the isomorphisms \1/ : M m n — > U~ .P n and U~(w™, w™) — > U~ .P n , we obtain 

P w = ^ 1 (Clf/- Pn (U( w ™ , w ™),w-Pn)) 

(3.27) =* ([Cl^-^n^m)^!,;™,^),^)]-^) 
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By Theorem 2.5(a), 
(3.28) 




|_| L4(w2,w™),z- 

zes N 

(w?,w™)<z<w 



The first equality of (3.26) follows from (3.27) and (3.28). Since B + wB + is the disjoint 
union of the cells B + zB + for z < w, we have 



which yields the second equality of (3.26) because V z is empty when z ^ (w™, w™) (recall 
the end of the proof of Theorem 3.9). □ 

4. Computational description of T-orbits of symplectic leaves 

As in the previous section, we fix positive integers m, n, and N = m + n. We derive a 
description of the T-orbits V w of symplectic leaves in M m ^ n in terms of ranks of rectangular 
submatrices. 

4.1. Descriptions of B + wB + and B~wB~. In order to give computational descriptions 
of the sets V w in (3.18) and V w in (3.26), we rely on the computational descriptions of 
B~wB + and its closure given by Fulton in [10]; these descriptions are easily modified to 
deal with B + wB + . Since we will also make use of the corresponding descriptions in M m ^ n 
and M n>m , we give a general version of these results. 

Let 1 < a < b < k and 1 < c < d < I. For x G Mk,i, we write £[ a ,...,6;c,...,d] to denote 
the submatrix of x with rows a, . . . , b and columns c, . . . , d. Recall from §3.1 that we use 
B^ and B^ to denote the standard Borel subgroups of GL^ and GL\. The closures in the 
proposition below denote Zariski closures in the matrix variety M^. 

Proposition. [Fulton] Let k and I be positive integers and x,wE Mf~,i- 

(a) x E B+wB+ if and only if rank^...^-!,...^) = rank(w [P) ... )fc; i j ... i(? ]) for all p = 
1, . . . , k and q = 1, . . . , /. 

(b) x G B+wB+ if and only if rank^...^!,...^]) < rank(w [Pi ... )A .. lv .. )g] ) for all p = 
1, . . . , k and q = 1, . . . , / . 

(c) x G B~wB~ if and only if rank^...^...^) = rank(w[i j ... )P;(J) ... )Z] ) for all p = 
1, . . . , k and q = 1, . . . , /. 

(d) x G B~wB~ if and only if rank^^...^...^]) < rank^^...^.^...^) for all p = 
1, . . . , k and q = 1, . . . , /. 

Proof (a) Observe that x G B^wB^ if and only if w^x G B~w^wB+. The result of [10, 
p. 390, second display] shows that w^x G B^w^wB^ if and only if 




z<w 



rank((w^x) tl> ... , p -i,..., q ]) = rank((w>) [li ... )P;li ... )(?] ) 

for p = 1, . . . , k and q = 1, . . . , I. Part (a) follows. 

(b) This follows from [10, Proposition 3.3(a)] in the same manner as (a). 

(c) and (d) follow similarly. □ 
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4.2. Description of V w . Recall the notation V w from (3.18) for T-orbits of symplectic 
leaves in M m ^ n . 

It will be convenient to write some matrices w G Mn in the following block form: 



(4.1) 



w 



Wu w 12 
W 2 1 W 2 2 



W21 e M m „ w 22 e M 



m 



Theorem. Let x G M m n and w G S 



N > 



and write w = 



wn w 12 

W 2 1 W22 



as in (4.1). 



Then x G V w if and only if the following four conditions hold: 

(a) rank(x [P) ... jm; i 5 ... ig ]) = rank((w 2 i)[ p ,...,m;i,. ..,<?]) for p = 1, . . . , m, q = 1, . . . , n. 

(b) rank(x [ i ) ... )P;(?v .. )n ]) = rank((w^^ r 2 «;^)[i ) ... ) p ;(?v .. )n] ) /or p = 1, . . . , m, q = 1, . . . , n. 

(c) rank(x [ i j ... )m;Pv .. )(?] ) = q + 1 - p - rank((^«;ii)[ Pi ... )n;Pv .. )(?] ) for2<p<q<n. 

(d) rank(a; [ p ) ... 5 g i i ) ... 5n ]) = g + 1 - p - rank((tu 2 2tO[p,..., 9; i,... )9 ]) for 1 < p < q < m - 1. 
Furthermore, x G P w z/ and on/iy z/ conditions (a)-(d) /ioW ratt eac/i rank equality replaced 
by<- 

Proof. We shall repeatedly use the following easy observation: whenever a partial permu- 
tation matrix u is partitioned into blocks, the rank of u equals the sum of the ranks of the 
blocks. 

In view of Theorem 3.9 and Proposition 4.1(a), we have x G V w 



Set x 



w 

o 
X 



W' 



if and only if 
(4.2) 



rank^...^;!,...^]) = rank^,.,...^;!,...,*]) 



for all r, s = 1, . . . , N. Observe that (4.2) holds automatically if r = 1 (in which case both 
sides equal s), or if s = N (in which case both sides equal N + 1 — r). We shall consider 
(4.2) in a number of separate cases. 

Case 1: s < n < r. Set p = r — n and q = s, and note that 



x [r,...,N;l,...,s] — x [p,...,m;l,...,q] 



W[ r ,...,N;l,...,s] = (™21 ) \p,...,m;l,...,q] ■ 



Hence, (4.2) holds for s < n < r if and only if (a) holds. 

Case 2: r, s < n and r + s < n + 1. Since r < n + 1 — s, we have 



^[r,...,AT;l,..., s ] - 





X [l,...,m;l,...,s] 



(where the block is present only if r < n + 1 — s). It follows that £[ r ,...,Ar ; i,..., s ] has rank 

s in this case. Since w G , Lemma 3.12 says that w(j) > n + 1 — j for all j. 

For j < s, we obtain w(j) >n + l — s>r, and so iU[ r ,...,iV;i,...,s] has a 1 in each of its s 
columns. Hence, W[ r ,...,jV;i,...,s] has rank s, and thus (4.2) always holds in the present case, 
independent of x. 
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Case 3: r, s < n and r + s > n + 1. Set p = n + 2 — r and g = s, so that 2 < p < q. We 
have 

wr 1 o 

£[l,...,m;l,...,p-l] £[l,...,m;p,...,g] 



[r,...,N;l,...,s] 



and so rank(#[ n jV;i,...,s]) = V ~ 1 + ran k(^[i,..., m ;p,..., ? ])- F° r j < P — 1 5 we have w(j) > 
n+1— j>n + 2 — p = r, which implies that W[ r ,...,Af ; i,...,p-i] has rank p — 1. Hence, 

rank(w [r) ... jAr;li ... jS] ) = p - 1 + rank(w [rv .. )Ar; p,. ..,<?]) 

= p- l + g + l- p- rank(w [1) ... )r _ 1;Pi ... jg] ) 
= q - rank((wii) [1) ... )n+1 _ p;Pi ... )g] ) 
= q - rank((w>ii) [P) ... )n . Pi ... jQ] ). 

Therefore, (4.2) holds for r, s < n and r + s>n+lif and only if (c) holds. 

Case 4: r, s > n and r + s > m + 2n. Set t = N + 1 — r. Then s > n + t, and so 



[r,...,iV;l,...,s] - [^[r-n,...,m;l,...,n] °] 



(where the block is present only if s > n + t). Hence, ^[ r ,...,Ar ; i,...,s] has rank t in this 
case. Lemma 3.12 says that w(j) < m + 2n + 1 — j for all j, and so for j > s + 1, we 
get w(j) <m + 2n — s<r — 1. Consequently, the nonzero entries in rows r, . . . , N of w 
must occur in columns 1, . . . ,s, from which we obtain rank(wj r ,... 5 iV;i,...,s]) = iV + 1 — r = t. 
Therefore (4.2) always holds in the present case. 

Case 5: r, s > n and r + s < m + 2n. Set p = r — n and g = N — s, so that 
1 < p < q <m — 1. Now 



x 



r,...,iV;l,...,s] 



£[p,...,g;l,...,n] 
^[q+l,...,m;l,...,n] ™ 





s— n 



and so rank(x~[ n ... 5 at ; i,...,s]) = s — n + rank(x[ Pi _ )g; i vvn ]). As in Case 4, for j > s + 1, we 
have iy(j) < m + 2n — s = n + g, whence W[n+g+i,...,Ar;i,...,s] has rank (N + 1) — (n + q + 1) = 
m — q = s — n. Hence, 

rank(w[ r) ... )A r ; i i ... )S ]) = s - n + rank(w [r) ... )n+(j; i i ... )S] ) 

= s-n + n + q + l-r- rank(w[ rv .. 5n+g;s+1) ... )iV ]) 

= s-n + q + l-p- rank((w22)[p,...,q;m+l-q,...,m]) 

= s-n + q + l-p- rank((w22W^) [Pv .. ) g ; i i ... ) g ] ) 

Therefore, (4.2) holds for r, s > n and r + s < m + 2n if and only if (d) holds. 

Case 6: 2 < r < n + 1 and n < s < N. Set p = N — s and (/ = n + 2 — r, so that 
1 < p < m and 1 < q < n. We have 



X| 



r,...,N;l,...,s] 



q-1 
Wo 







x [l,...,p;l,...,q-l] X [l,...,p;q,...,n] 
_ x [p+l,...,m;l,...,q-l] x [p+l,...,m;q,...,n] 



W. 






m—p 
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(where the left column, respectively bottom row, is present only if g > 1, respectively 
p < m), and so X[ r ,...,N;i,...,s] has rank q — 1 + m — p + rank(a;[i i ... ) p ;(?v .. )n ]). On the other 
hand, 

rankO [7V .. )A r ; i v .. )S] ) = s - rank(ty [li ... )r _ 1;li ... )S] ) 

= s - (r - 1) + rank(ty[ li ... jr _ 1;s+lv .. )Ar] ) 

= s + l- r + rank((wi 2 )[i ) ..., n+ i_g ;m+ i_ 3V .. !m ] 

= q-l + m-p + rank((w™^ 2 Wo)[i,...,f>;<z,...,ri])- 



Thus, (4.2) holds for 2 < r < n + 1 and n < s < N if and only if (b) holds. 

Therefore (4.2) holds for r, s = 1, . . . , N if and only if (a), (b), (c), (d) all hold, and we 
have established the desired characterization of V w . The characterization of V w follows 
from the information in Cases 1-6 together with Theorem 3.13 and Proposition 4.1(b). □ 



4.3. Let x G M m „ and w = 



Wu 
W 2 1 



Wl2 
W 2 2 



e S 



>«,»o m ) 

N 



as in Theorem 4.2. According 



to Proposition 4.1(a)(c), the first two conditions of the theorem are equivalent to the 
conditions x G S+ty 2 i-B+ and x G B^w^w^w™ B~ , respectively. The corollary below 
follows immediately. As we shall see in Example 4.5, the inclusion (4.3) is typically proper. 



>(w n w m ) 

Corollary. Let w G °' ° , and write w 



W 2 1 W 2 2 



as in (4.1). Then 



(4.3) 



V w C B+w 21 B+ n B-w™w\ r 2 w?B-. 



□ 



4.4. Example. Let m = n and u,v G S n , and set w 



u 
v 



G Sn- Via Lemma 3.12, 



( ID n 71 ^ 

it is easily checked that «; G S 1 ^ . Let us use Theorem 4.2 to compute V w in this 



case. 



Let x G M n . As discussed in §4.3, conditions (a) and (b) of the theorem require that 
x G B+vB+ n B~w™u tT w™B~ . In particular, a; must be invertible. Conditions (c) and (d) 
of the theorem require 



rank(x [ i ) ... )n;Pv .. )(J ]) = q+l-p 
rank(a;[p i ... i q ; i i ... in ] =q+l-p 



(2<p<q<n) 
(1 < p < q < n). 



These conditions hold automatically for x G GL n . Therefore, we conclude that 

U oJ 

a double Bruhat cell in GL n . This recovers the previously known description of T-orbits 
of symplectic leaves in GL n (cf. [15, Appendix A] for the parallel case of SL n ). 
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4.5. Example. We give an example to show that conditions (c) and (d) of Theorem 4.2 
are typically not redundant, i.e., (4.3) is typically a proper inclusion. 
Take m = n = 3, and consider the permutation matrix 



w = 



roooooin 

oioooo 
ooiooo 
ooooio 
oooioo 

L100000J 



e M 6 . 



Write w 



W21 



Wl2 
W22 



as in (4.1), and note that Wqw\ t 2 w^ = wi 2 . For x E M 3 , conditions 
(a) and (b) of Theorem 4.2 require that 

rank(a;[p > ... i 3 ; i ) ... > g]) = rank((w2i)[ P) ...,3;i,...,g]) = 1 
rank(a; [ i ) ... i p ; g ) ... ) 3]) = rank((w 12 ) [h ..., p - q ,...,3]) = 1 

for p,q = l, 2, 3. These requirements boil down to £31, xis 7^ and rank(x) = 1. It follows 
that ecu, £33 7^ 0. Consequently, 



B+W21B+ n S 3 w 12 B 3 = \x G 



c 



c 
c 
c 



Next, observe that w^wn 
4.2 requires that 



1 
1 
000 



and W22W 



C 

c x 

"010 
1 
.000 



rank(x) = 
Condition (c) of Theorem 



rank(x[i )2 ,3;2]) = 1 - rank((w^ii)[ 2 ,3;2]) = 
rank(x[i )2 ,3;2,3]) = 2 - rank((^«;n) [ 2 , 3; 2,3]) = 1 
rank(x [1)2)3;3] ) = 1 - rank((^ii) [3;3] ) = 1. 

The first equation means that the middle column of x must be zero; the other equations 
follow from the previous conditions. Finally, condition (d) of Theorem 4.2 requires that 

rank(x[i ; i i2 ,3]) = 1 - rank((iU22tUo)[i;i]) = 1 
rank(x[i i2 ;i i2 ,3]) = 2 - rank((w 22 ^) [1)2;1)2] ) = 1 
rank(x[ 2; i j2j3 ]) = 1 - rank((ty 22 ^) [2;lj2] ) = 1. 

The last equation means that the middle row of x must be nonzero, while the other 
equations follow from the previous conditions. 
We conclude that 



V w = <x e 



C x 

c x 









rank (a;) = 1 



which is properly contained in B3W21B3 n B^w^B^. In fact, one can show that the 
latter intersection is a disjoint union of four T-orbits of symplectic leaves, corresponding 
to matrices of rank 1 whose middle row or middle column is zero or nonzero. 
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5. A SECOND APPROACH TO M m>n BY RANK STRATIFICATION 

As above, fix positive integers m, n, and N = m + n. We investigate the T-orbits of 
symplectic leaves of matrices with a given rank t, which leads to a new description of orbits 
of leaves, quite different from Theorem 3.9. 

5.1. The set of rank t matrices. Fix a nonnegative integer t < min{m,n}, and set 

(5.1) t m,n = {xe M m , n | rank(;r) = t}. 

If x G £> t m ' n , then x E V w for some w G S^ (w °' wT) (Theorem 3.9), and Corollary 4.3 
shows that V w C B+m^i-B^" for some partial permutation matrix W21 G M m ^ n . Clearly 
rank(ty 2 i) = rank(x) = t, whence W2iB£ C (9™' n , and so x G V w C 0™ ,n . Therefore, 
0™ ,n is a union of T-orbits of symplectic leaves. Note that when w G Sn is written in the 

form [Zll Zll] as in we have 

rank(w 2 i) = |iu _1 ({n + 1, • • • , N}) D {1, . . . , n}|. 

Hence, we define 

(5.2) Sp<' w ^ [t] = {w G S*"*'^ I ^({n + 1, • • • , N}) n {1, . . . ,n}| = f }, 
so that we can state 

(5.3) OT' n = [J 

This statement invites us to view the matrix affine Poisson space M m n as stratified by 
matrix rank, and to analyze the T-orbits V w of symplectic leaves with special attention 
to their matrix ranks. This analysis, carried out in the present section, leads to new 
descriptions of the orbits V w . 

5.2. as a Poisson homogeneous space. Under the natural action of the group 
G = GL m x GL n on M m>n , given by (a,b).x = axb~ x , the set 0™ ,n is the G-orbit of the 
matrix 

h 0*,n-t 
Om-t,t Qm—t,n—t 

Thus, £)™' n is a homogeneous G-space. However, the action of G on M m ^ n is not a Poisson 
action for the standard Poisson structure on G. To remedy this, we take 

G = GL m x GL' n = (GL m , n m ) x (GL n , -7r n ), 

where 7r m and 7r n denote the standard Poisson structures on GL m and GL n (recall §1.4). 
With this change, the action G x M mjn — > M m ^ is a Poisson action, and therefore Q™ ,n 
is a Poisson homogeneous G-space. 



(5.4) 



jm,n 
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Since the Poisson bivectorfield 7r m ' n vanishes at I™' n , Theorem 1.8(a) shows that the 
Poisson homogeneous G-space i s isomorphic to (G/Q™' 71 ', n G ^ t ' ), where 



Q™' n = Stab G (/ t m ' n ) 



(5.5) 





a 


b ' 




"a n 




!( 


.0 




> 


c d 2 . 


) 



a G GL t , fceM 



t.m—ti 



c e M. 



n—t,ti 



di G GL m _ t , d2 G GL n _ t 



(Note that q™' n = Lie(Q™' n ) can be described in the same manner as (5.5).) Thus, we can 
apply Theorem 1.10 to compute the T-orbits of symplectic leaves within 0™ ,n . We sketch 
the steps in this subsection, leaving details to the reader. When we compare the results 
with those of Section 3 (see Theorem 5.11), we will obtain an independent derivation, as 
a corollary of Theorem 3.9. 

Write g = gl m x g[* for the Lie bialgebra of G. Because of the appearance of gl* in the 
second factor of g, we use the negative of the Killing form (— , — ) on that factor. Thus, 
the bilinear form to be used in g is given by 

((xi, x 2 ), (yi, 2/2)) = (xi, Vi) ~ (x 2 , 1/2), 
and the corresponding form on the double D(g) = g © g (recall (1.6)) is given by 
((xi, x 2 , x 3 , x 4 ), (yi, 2/2, 2/3, 2/4)) = (xi, 2/1) - (x 2 , 2/2) - (X3, 2/3) + (^4, 2/4)- 

The duals appearing in the Manin triples (D(G), A(G), F) and (D(g), A(g), g*) (recall 
(1.4) and (1.5)) take the forms 

(5.6) F = {(a, 6, a" 1 , 6" 1 ) |aGT m ,6e T n }(N+ x N+ x N~ x N~) 
and 

(5.7) g* = {(x, 2/, -x, -2/) I x G f) m , y G f) n } + (n+ x n+ x n" x n~), 

where we have written for the unipotent radical of to avoid conflict with the 
notation (3.3). 

In view of Theorem 1.8(b), the Drinfeld Langrangian subalgebra corresponding to the 
base point I] n,n in the present situation has the form [™' n = diag(q™' n ) © (qT' n ) ± - As 1S 
easily computed, [™' n consists of those 4-tuples 



a\ bi 
d l \ 



a 2 
c 2 d 2 

Mi 



a 3 b 3 
d 3 



CI4 

C4 C?4 



g'/ ivi t,vi-t 

"^m-t 



gt r 



X 



flit 

M n _ tjt 







g[ t M tjm _ t 

gt ? 



m— t 



X 



M n _ M gl 





n — t 
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such that a\ = a 2 , as = a^, d\ = d^, and d 2 = d^. Now l™ ,n = Lie(L™ ,n ) where the 
algebraic subgroup L™' n C D(G) can be described in the same manner; we write it as 
follows: 



(5.8) L\ 



at bi 
diJ ' 



a x 
c\ d 2 \' 



a 2 b 2 
diJ ' 



a 2 
c 2 d 2 _ 



ai, a 2 G GL t , 
,m-u c i7 c 2 £ M n _ t t , di G GL m _ t , c?2 £ GL n _ t 



We now apply Theorem 1.10, and conclude that the T-orbits of symplectic leaves in 
(9™' n are the irreducible components of the sets 



(5.9) 



Vi = {nCV I (ri,r 2 ,r l5 r 2 ) G (B+ x B+ x B~ x B~)aL^ n }, 



for a £ G x G. In fact, as we shall see later (Corollary 5.12), each V l a is a single T-orbit of 
symplectic leaves. Thus, each is irreducible; we leave it to the reader to seek a direct 
proof for this fact. 

Next, an application of Theorem A.l shows that a complete, irredundant set of repre- 
sentatives for the (B m x £?+ x B m x B~), L™ ,n double cosets in G x G is given by 



(5.10) 



o 2 q1 ^1 q2 

iJm a a A On 



Thus, we analyze the V l a for a in the set (5.10). In particular, we shall find a criterion for 
to be nonempty (see Proposition 5.5). 



5.3. Lemma. Let a = (y, v, z, u) G S. 

matrices ril™' 71 ^ 1 for r\ G GL m and r 2 G GL n such that 



* x Sn* x sS x Sn"-'. Then Vl consists of all 



(5.11) 



ri = bfy = b 3 z 
r 2 = btv = b7u 



a b 

Im-t 

a 

c I n -t 



(b+ G B+, b+ G B+, 63- G S", 64 G B~, 
a G GL t , 6 G M t , m _ t , c G M n _ M ). 



Proof. First, consider a matrix a; = r\l™ ,n r 2 , where ri G GL m and r 2 G GL n satisfy 
(5.11). Then 



(ri,r 2 ,n,r 2 ) = (6^,6^",6 3 , 6 4 v, z, u) \I m , I n 
G (B+ xB+xB-x B~)aLT' n , 



a b 

Im-t 



a 
c i»-t 



whence a; G V l a . 

Conversely, if x G T 3 * , then a; = r\I™ ,n r 2 for some ri G GL m and r 2 G GL n such that 



(n,r 2 ,ri,r 2 ) = (6^ 



ai bi 



di J ' " 2 



ai 



ci d 2 J ' 3 



60 -2 



a 2 6 2 



J ' " 4 



6, it 



a 2 
c 2 d 2 
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where b^ G b J G B+, 6 3 G B m , 6 4 G S n , and the a;, 6j, Cj, <ij satisfy the conditions 



of (5.8). Set si 



ai bi 
di 



and S2 



ai 
ci d 2 



and observe that (s\, S2, si, S2) G 



Hence, the 4-tuple (r\Si, r2«2, nsi> r2^2) lies in (£?+ x £?+ x B m x B n )o~L™ ,n . Since 



7-7 



7^ n ' n , we have a; = (risi)/™'™^^) 1 , and so we may replace (r\, r%, r\, rz) 



by ( r i s i 5 r 2S2, <"iSi, r 2 «2)- Thus, there is no loss of generality in assuming that 



(ri,r 2 ,7T,r 2 ) = (bfy, 6 3 z 



a b 
7 m _ t 



6 4 u 



L, 



n—t 



for some a G GL t , 6 G M t>m _ t , c G M n _ t)t . Now ri and r 2 satisfy (5.11), and the proof is 
complete. □ 

s 1 s 2 

5.4. Recall that the sets S n * and S n "~ t of minimal length coset representatives for the 
subgroups Si and S n _ t of S n can be described as follows: 



Sn* ={ueS n \ u(l) <■■■< u(t)} 
Sn'~* = {veS n \v(t + !)<■■■< v(n)}. 



Lemma, (a) If v G Sn* , then v 



/„ 



CB± V . 



(b) If u G Sn"-*, #ien u 







Proof. The lemma follows at once from the fact that for given a Weyl group and a 
subgroup generated by simple reflections for a subset I of simple roots, an element 
w E W belongs to the set W Wl of minimal length representatives of the cosets in W/Wj 
if and only if w(a) is a positive root for any a G i", cf. [3, Proposition 2.3.3]. □ 



5.5. Proposition. Let a = (y, v, z, u) G S' r , 



s 1 s 2 

X Sn 1 X Srn X Sn 



Then 



(5.12) 



V 1 = 



U (s+yS+ns-zr).iT' n .(r- 



■ 1 B-nv- 1 B+). 



zr<y, vt 1 <u 



Further, if and only if z < y and v < u. 

Proof. By Theorem 2.4 and Proposition 2.2, B + yB + n B~zr is nonempty if and only if 
zt < y, and similarly B~u~ 1 B~ n ti> _1 -B + is nonempty if and only if vr~ x < u. Hence, 
the union in (5.12) can just as well be taken over all t E Si. 

Now assume for the moment that (5.12) has been proved. If z < y and v < u, then 
the intersections B + yB + D B~z and B~u~ x B~ n i> _1 .B + are both nonempty, and (5.12) 
yields 7^ 0. Conversely, if 7^ 0, then because of (5.12), there is some r G Si such 
that both B + yB + n B~zt and r~ 1 B~u~ 1 B~ fl are nonempty, whence zt < y and 
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S 1 

vr~ x < u. But since z E Sm and v E S n * , we see that z < zr and v < vr~ x . Therefore 
z < y and v < it, and the final statement of the theorem is proved. 
It remains to prove (5.12). 

If x G V l al then x = ri/^'^r^ 1 for some T\ G GL m and G GL n satisfying (5.11). By 
the B^~ , B^~ Bruhat decomposition in GL t , we have a = a~r(a + ) _1 for some G B^ 



and r G S t . Set si = r\ 



a+ -a- 1 b 
Im-t 



and S2 = T2 



a+ 
/„_t 



, so that x = si/ t m ' n s 2 1 and 



si 



= b+y 



a + —a 1 b 



lm-t 



= b 3 z 



a~r 

Im-t 



s 2 = b%v 



a 



+ 



In-t 



= b 4 u 



a t 
ca+ I n - t 



It follows that si G B m yB m and S2 G B n uB n r, where we now view t E Q S n . Since 

G -B^z, whence Si G B^zt. Similarly, 



2 G «S m * , Lemma 5.4 implies that z 



n n 
a" 

/ m _t 



v E Sn* implies that t> 



a+ o 

o 



G -B^f, whence S2 G B+v. Thus, 

x = 8 X ^W e {B m yB+nB-zr).ir n .{r- 1 B-u- 1 B-nv- 1 B+) 
Conversely, let x G M m n be a matrix such that 

x G (S+yB+ nS-zr).ir' B .(r- 1 S-«- 1 B-nt;- 1 S+) 
for some r G 5^. Then x = ri/^ n ' n r^" 1 where 

n = 



ai 6i 
dx 



= & 3 ^ r 



r 2 = 6 4 u 



a 2 r 
c 2 r e/ 2 



m—t t 



where 6| G B+, b% E B+ , b 3 E B~, b 4 E B~ , while at E Bf, a 2 G B t , &i G M t> 
C2 G M n -t :t , d\ E B m _ t , d,2 E B~_ t . Since y E 5Vn™~*, Lemma 5.4(b) implies that 

for some G Since v E S n f , Lemma 

for some {5% E B+. 



h o 

di 



G S+y, and so n = pfy 



ai bi 
J m _t 



5.4(a) implies that v 

Similarly, r\ = (5 3 z 
and c 2 G M n _ tjt . Consequently, 



ai 








In — t 










Im-t 



E B+v, and so r 2 = 



oi 
I n -t 



and r2 = /? 4 w 



a 2 r 
c 2 ^ — * 



for some 3 E B m , f3 4 E B n , 



{rur2,r u r*) = {fty,fiv,i%z&u)^ 
E (B+ xB+xB-x B~)oL u 



and so x E V l a . Therefore (5.12) holds. □ 
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5.6. In view of Proposition 5.5, the following set indexes the nonempty V l a : 

(5.13) E™' n = {(y,v,z,u) G x Sn* x SS x Sn*~* \z<y, v<u}. 

In order to match the with appropriate T-orbits V w of symplectic leaves, we need a 
bijection between and the index set Sj} w ° [t] defined in (5.2). Recall from (3.24) 
and Lemma 3.12 that 

Q >(w",w™) _ m+n ci-n,m] 
D N — W Q D N 

Hence, we define 

{w G S^ n ' m] | Iw- 1 ({1, . . . , m}) n {1, . . . , n}\ = t}, 

so that S^ w ° ,w ° '[t] = w^^sln+^lt]. It is convenient to first construct a bijection 
£,m,n _^ S^2n M • To describe that, we will need the matrix / t m ' n g M m n and the 
analogous matrix 7"' m G M n>m , as well as 



(5.14) 



S. 



m+n 



(5.15) 



Tm 



Ot Ot, m -t 
0»n— t.t Im—t 



jn _ 
J t — 



On-t,t 



Ot,n-t 
I-n-t 



5.7. Lemma. Let u,v £ S n . 

s 2 _ 

(a) If u G S n "~ t and v < u, then v(j) > u(j) for j = t + 1, . . . , n. 

(b) If v £ Sn 1 and v(j) > u(j) for j = t + 1, . . . ,n, then v < u. 

Proof. First consider subsets U,V C {1, . . . ,n} with = |V|, and let U and F denote 
their complements in {1, . . . , n}. We claim that V < U if and only if V" > U. 

Assume first that V > U. Label the elements of the four sets in ascending order: 

U = {«!<•••< u r } V = {vi < ■ ■ ■ < v r } 

U = {«!<•••< U n -r} V = {Vl < • • • < £ n -r}- 

We have 5j > -u^ for all i, and must show that Vj < Uj for all j. 

Consider the interval L = {1, 2, . . . , Vj — 1} for some j < r. Since L contains exactly 
j — 1 elements of V, it contains the first Vj — j elements of V. So for i = 1, . . . , Vj — j, we 
have Vi E L and ttj < 5j, whence {tj G L. Thus, L contains at least Vj — j elements of U, 
and hence at most j — 1 elements of U. It follows that Uj ^ L, whence itj > Vj. Therefore 
V < U, as desired. 

The fact that F < £7 implies V > U follows by reversing the roles of these sets and 
their complements. 
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t}) < «({1, . . . ,£}), and so the claim above implies that 



(a) By assumption, v({l 
v({t+l, . . . ,n}) > it({£+l, . . . ,n}). Since it G S^™"*, the least element of u({t + l 



,,n}) 

for t < r < n, and 



is u(t + 1), and consequently u(t + 1) < i;(t + 1). Moreover, u £ S>, 
so the same argument yields u(r + 1) < f(r + 1) for t < r < n. 

(b) Our assumption implies that v({t + l,...,n}) > u({t + l,...,n}), and so the 
claim above yields v({l, . . . , t}) < u({l, . . . , £}). Since v(l) < ■■■ ,v(t), it follows that 
f({l, . . . , r}) < it({l, • • • , t}) for r = 1, . . . , t. Moreover, for r = £,..., n — 1, we have 
f({r + 1, . . . , n}) > u({r + 1, . . . , n}) and the claim yields v({l, . . . , r}) < it({l, . . . , r}). 
Therefore v < u. □ 

5.8. Partial permutations. Just as with permutations (cf. §3.1), we view any partial 
permutation matrix w as both a matrix and a function (a bijection from its domain to its 
range). Write dom(«;) and rng(w) for the domain and range of w; then the matrix form of 
w has a 1 in position w(j),j for each j e dom(w), and a in all other positions. Observe 
that w tr is the inverse bijection, from rng(u;) to dom(u;). 



5.9. Proposition. There is a bijection : E t 



m,n 



o[-n,mJ 



[t] given by 



(5.16) 



(f>{y,v,z,u) 



m T m,n . 

w™yl t v 



w 



-l w m 



Ul 



n,m —1 m 
Z W™ 



Proof. Let (y,v,z,u) G Ej 71 ''"', and let 



w = <f>(y,v,z,u) = 



wn wi2 

W21 W22 



where the Wij stand for the blocks shown in (5.16). Since w can be expressed in the form 



w = 



w™y 
u 



j-m,n jm 
jn jn,m 







■l w m 



it is clear that w is a permutation matrix, which we identify with a permutation in Sn in 
the usual way. Observe that 



\w 



-i 



({l,...,m}) n{l,...,n}| =rank(iuii) = t. 



By Lemma 5.7(a), z(j) > y(j) and v(j) > u(j) for j > t. Thus, W2tv(j) = u(j) < v(j) 
for j > t, and so iU2i(*) < i for all i G dom(«;2i)- It follows that w(i) < i + m for 
all i. Similarly, w^w^ 1 z(j) = w™y(j) > w™z(j) for all j > t and so 1012(2) > « for all 
% G dom(«;i2), whence w(i) > i — n for all z. Therefore k; G «S|^+n which shows that 
the rule (5.16) does define a map 4> from £] Tl ' n to «S , | r ^+„ [t] • 

Observe that y(j) = w™wuv(j) for j < t. Since d(1) < • • • < (because 1; G S„ l ), 

s 2 _ 

it follows that the restriction of y to {!,...,£} is determined by iuh. But y G S m m_t , 
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and thus y is completely determined by w\\. Similarly, u(j) = W22W™z(j) for j < t and 

z(l) < • • • < z(t), whence the restriction of u to {1, . . . , t} is determined by W22- Since 

s 2 _ 

u G Sn n ~\ it follows that u is completely determined by W22- 

For j = t + 1, . . . , n, we have u(j) = W2iv(j) and so v(j) = u^iMi)- Since v G SV , it 
follows that v is completely determined by u and w^i- Similarly, for j = t + 1, . . . , to, we 

have w™y(j) = wi2W™z(j) and so = w™w\ 2 w™y(j). Since z G S^n* , it follows that z 
is completely determined by y and W12. Therefore, (y, i>, 2;, w) is completely determined by 
w, which shows that the map <p is injective. 

Now consider an arbitrary element w G S^™^ [t] , and write 



w = 



Wn W12 
W21 W22 



Wn G M m>n w 12 G M m 
W21 G M n W22 G M„ m 



Each ujij is a partial permutation matrix, and 

^ dom(tyn) U dom^i) = rng(u;2i) U rng(w 2 2) = {1, . . . , n} 

dom(tyi 2 ) U dom(ty 2 2) = mg(tun) U rng(tyi 2 ) = {1, . . . , to}. 

Further, rank(tun) = t (recall (5.14)), from which we see that rank(wi 2 ) = to — t and 
rank(i«2i) = n — t, and hence rank(^22) = t. Since z — n < w(i) < i + m for alH = 1, . . . , N, 
we have W12U) > J for all j G dom(wi2) and W2i(j) < j for all j G dom(w2i)- 

Write the elements of dom(wn) in ascending order: dom(wn) = {^i < • ■ • < vt}- Set 

s 2 _ 

y(j) — w T w n( v j) f° r J = !>•••>*> an d extend (uniquely) to a permutation y G SrrT^* ■ 
Write the elements of dom(«;22) in descending order: dom(w22) = {zi > ■ • • > Zt}. Set 

u(j) = W22(zj) for j = 1, . . . ,t, and extend (uniquely) to a permutation u G S'n™ - *. Next, 
observe using (5.17) that 

u({t + 1, . . . , n}) = {1, . . . , n} \ rng(w 2 2) = rng(^2i) = dom(w^ r 1 ) 
rng^^i) = dom^i) = {1, . . . , n} \ dom^n). 

s 1 

Hence, we can define a permutation v G «S n * such that w(j) = for j = l,...,t and 
f(j) = w(i) for j = t + 1, . . . , n. Similarly, 

w7y({t + !,-••, m}) = {1, . . . , to} \ rng(wn) = rng(wi 2 ) = dom(wf 2 ) 
«C (mg« 2 )) = (dom(w 12 )) = {1, . . . , to} \ (dom(™ 22 )), 

and so we can define a permutation z G Sm such that z(j) = w™(zj) for j = 1, . . . , t and 
= w™w\ 2 w™y(j) for j = t + 1, . . . , to. 

iS 2 .s 1 s 12 

We have now defined (y,v,z,u) G Sm" 1 x S£« x Sft x S n n -\ For j = t + 1, . . . , to, we 

I/O") = wTw 12 wTz{j) < w™w™z{j) = z(j), 
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and so z < y by Lemma 5.7(b). Similarly, u(j) = W2iv(j) < v(j) for j = t + 1, . . . , n, and 
so v < u. Thus, (y,v,z,u) E E™' n . Finally, we analyze the domains and actions of the 
four components of 4>(y, v, z, u), as follows. 

w rn yI m,n v -i . domain = v({l, . . . , t}) = {vi, . . . , v t } = dom(«;ii) 

vj = v(j) i-> w™y(j) = wn(vj) 
w™yjpz~ 1 w™ : domain = w™z({t + 1, . . . , m}) = mg(w\ 2 ) = dom(wi2) 

w™z(j) i-> w™y(j) = w 12 w™z(j) 
uJ^v~ x : domain = v({t + 1, . . . , n}) = rng(w2i) = dom(tt;2i) 

V(j) ^ U U) = w 2iv(j) 

ul^ m z- x w™ : domain = w™z({l,..., t}) = {z u . . . , z t } = dom(w 2 2) 

Zj = W™z(j) ^ U (j) = W 2 2(Zj). 

This shows that <p(y, v, z, u) = ™ 12 ] = w, and therefore that <fi is surjective. □ 
5.10. Corollary. There is a bijection E™' n -> Sp w °' wT) [t] given by 



(5.18) (y,v,z,u)\ — > w*(f>(y,v,z,u) 



w^uJfv- 1 w n ult' m z- x w™ 
yl^v- 1 yJTz- x w™ 



□ 



We are now ready to state and prove the main theorem of the section. The description 
it provides of orbits V w of symplectic leaves requires a union involving more than one set 
in general (see Example 5.14). For a class of cases in which only a single term is required, 
see Theorem 6.1. 

5.11. Theorem. Let w e S^ (Wo,Wo >[t] (recall (5.2)). Then w = w™ +n (p(a) for a unique 
4-tuple a = (y,v,z,u) G £™' n (recall (5.13)), and 

(5.19) V w =Vi= |J {B+yB+nB-zT).lT' n .{T- 1 B- U - 1 B-nv- 1 B+). 

zr<y, vt 1 <u 



Proof. The existence and uniqueness of a are given by Corollary 5.10, and the second 
equality in (5.19) by Proposition 5.5. It remains to prove that V w = V^, for which we 
shall use the description of given in Lemma 5.3. 

Observe that, in block form, w = 





In 





s 








where 



r in — 1 j-n.m — 1 -i 

UJ t V Ul t Z 

_yl] n,n v~ 1 yJ^z~ x 
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Hence (recall (3.18)), V w consists of those matrices x G M m;n such that 



(5.20) 



In 
X I m 





Irn 



B 



+ 





Im 



In 

w™ 



B 



+ 



In 

wT 



~B- 






~B+ 







B+ _ 


s 








If x G M m ^ n satisfies (5.20), then 
(5.21) 



In 


" 




Oil 


Pi] 




. x 


Im . 




. 


7i. 





uJ^v 1 ul™' m z 1 



(oji G o 2 G £+, 7l G S+, 72 G B~, /3 u /3 2 G M n>m ). 



Set b = u 1 a 1 G M n m , and rewrite (5.21) in the form 

/ n = a lU {J? + bl™> n )v- 1 a 2 
= a lU ( Jfv- 1 ^ + I^ m z- X l2 ) + ambiir^v-'fc + Jf^S) 

T m,n —1 

i rn = 11 y(ir n v- i p 2 + jrz- 1 ^). 



(5.22) 



Multiply the first equation of (5.22) on the right by a 2 1 vJ™ and by a 2 vl^' n , and the 
fourth on the left by / t m,m y _1 7f 1 and by J^y' 1 ^ 1 , to obtain 



(5.23) 



ct 2 1 t> J t n = «iwJ t n 



— 1 7-77,77 t T m,n 

a 2 Vl t = OL\UbL t 



Adding the two equations in each row of (5.23) yields 

(5.24) a 2 \ = a lU (Jr + bl™> n ) ySf 1 = C^" 1 ^ + ^"V 

Now substitute the second equation of (5.24) into the second equation of (5.22), and 
multiply on the left by I^^u^a^ 1 , to obtain 



(5.25) 



7777,777 —1 , T m,ni — i 

I t z 12 + I t by 7i 



m,ni —1 —1 



0. 



The last equation of (5.23) combines with (5.25) to yield z' 1 ^ = {J? 1 ~ I^fyy' 1 ^ 1 , 
and consequently 



(5.26) 



— 1 / 7777 T m i n U\ 

712/ = 7 2 z ( J t -h o). 
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Write b 



jrn _ jm,n b 



bn 612 
&21 £>22 
— 611 —612 

I m -t 



M t M t , m -t 
M n _ t ,t M„_ t 



Since, as we see from (5.26), the matrix 
is invertible, 61 1 G GL t . Now set 



(5.27) 



Since z 



— 1 / im rm,nt\ —1 

ri = 712/ = 7 2 ^( J t -h b)=l2 z 
T2 = a 2 v = a\u{J t + ol t ) = a.\u 



-&n -612 
o / m _ t 

fen 

&21 In-t 



-It 
J m _t 



bn &12 
J m _ t 



G zT m = T m z, we have r\ G -B m £ 
(5.11), and so x = ^yl^v' 1 ^ = nl™' 71 ^ 1 G V*. 

Conversely, if x G T 3 *, then, making use of the relation z 



x = ri/ t m ' n r 2 1 where 



(5.28) n = 7ii/ = 7 2 x z 



Thus, ri and r 2 satisfy 
G T m z as above, 



-h o 

o J m _t 



7 m _t 



r 2 = a 2 v = a\u 



611 

&21 7 n _t 



(71 G B+, 72 G B ro , a 2 G B+, «i G S n , 6 n G GL t , 6 i2 G M t 

,m-t) &21 G M n _ t t ). 

In particular, 

(5.29) x = 7iyC n v- 1 Q!2 • 



Set 6 = 



bn bi2 

&21 



G M n>m ; then (5.28) can be rewritten as 



r 2 



= a 2 - 1 v = a 1 u(J? + bl?' n ). 



(5.31) 
The 



(5.30) n = 7i?/ = 1?z{JT - I?' n b) 
The first equation of (5.30) implies that 

z 72 = (J t - h b)y 7i . 
second equation of (5.30), together with (5.31), yields 

— 1 rn m — 1 7-n.n i T m,n 

a 2 vJ t = oi\uJ t a> 2 vl t = a\ubl t 

(5.32) 

■/til 7i - •/* « 72- 

Now set /?i = a x uby~ x and /3 2 = -a 2 aiw(/ t n,m + 6J t m )z _1 7 2 in M n>m . From (5.32) and 
the definitions of fii and /3 2 , we get 

(aiuJ™ + f3iyl™ ,n )v~ 1 a2 = (a 2 ~ 1 vJ[ L + a 2 ~ 1 vl^ ,n )v~ 1 a2 = I n , 



(5.33) 

which implies 
(5.34) 



a^v = a lU J? + (3 iy I™' n = a lU {J? + bl™' n ) 
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as well as 



(5.35) (a lU J? + [5 1 yl^ n )v- 1 f5 2 + (a lU I?' m + J t "> _1 72 = 

a^fo + a lU (I?' m + 6JT)^ _1 72 = 0. 

Note that (5.34) implies that v~ x c\2C\\u = (J™ + W™' n ) _1 , and so, from (5.31) and the 
definition of j3 2 , we have 

ir ,n v- i P2 = -ir ,n (jr + wr' n ) _1 (C m + mtx-t - c^zrv 1 



(5.36) 



jm,n 



~b u ■ 




1 




bi2 










. 


. 


















0m-(,n-i 









0n- 


-t, 



-hi -bi2 



y 7i 



Consequently, with the help of (5.32), we get 

(5.37) llV {i^ n v-^2 + JTz- 1 ^) = iMir^y-'ii 1 + Jry-'ii 1 ) = i m - 

Combine (5.33), (5.29), (5.35) and (5.37) to see that (5.21) holds, whence (5.20), and 
therefore x G V w . □ 

Theorem 5.11 verifies the main conclusions of §5.2, as follows. 

5.12. Corollary. The T -orbits of symplectic leaves within Q™' n are precisely the sets 
(recall (5.9)) for a G E™' n (recall (5.13)). 

Proof. Equation (5.3), Corollary 5.10, and Theorem 5.11. □ 

5.13. Example. We recalculate Example 4.5 from the viewpoint of Theorem 5.11. Here 
m = n = 3 and t = 1. Via the proof of Proposition 5.9, one finds that the unique 4-tuple 

a = (y, v, z, u) G E 3 ' 3 such that w^(j)(a) = w is given by 



v,z,u) = ^ 


"0 10" 




"10 0" 




"10 0" 




"0 1 0" 


1 


1 


1 




1 


1 


1 


.10 0. 




.0 10. 




.001. 




.10 0. 



Since S\ consists only of the identity, Theorem 5.11 yields 
(5.38) V w = Vl = (B+yB+ n B^z) ./J' 3 . (B^u^B^ n v~ 1 B+). 

It follows from Proposition 4.1 that 

B tv B t = i x e GL 3 I ^3i 7^ and rank(x[ 2 ,3;i,2]) = !}> 
and consequently (since z is the identity) 



(5.39) 



B+yB+ n B^z = \x G 



C x 

C x C x 

c x c x c x 



rank(x [2> 3;i,2]) = lj • 
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On the other hand, 

B^u~ x B^ = {x G GL 3 | £13 ^0 and rank(x[ lj2 ; 2 ,3]) = 1}, 

and so 



(5.40) B'u^B- n v = B~u- l B- n 



c x c c 
c x 
c x c 



We conclude from (5.38), (5.39), and (5.40) that 



rc x 





0" 




c x 










Lc x 





0- 





C x c x 




= < x e 



C x c x 
C x c x 
C x c x 



C x c x 
c x 
c x c 



rank(x) = 1 > , 



as calculated in Example 4.5. 



Next, we offer an example in which the union in (5.19) runs over two disjoint nonempty 
sets. 

5.14. Example. Define a = (y,v,z,u) G E 3 / 3 as follows: 



v,z,u) = ^ 


"0 1" 




"10 0" 




"10 0" 




"0 1" 


1 


) 


10 


) 


10 


) 


10 


.0 10. 




.0 1. 




.0 1. 




.0 1 0. 



1 
10 
1 



The nontrivial element of S\ can be given as r = 
vt~ x < u. Next, we calculate that 

{x E GL 3 | x 31 = 0; x 2 i, x 32 ^ 0} 



, and we observe that zr < y and 



BtvBt 

B 3 u- X B^ 



{x E GL 3 | x 13 = 0; X12, x 23 ^ 0}, 



and consequently 



B+yB+nB 3 zr 



Thus, we find that 





rc x 





o 1 




c x 


c x 







L o 


c x 


c x J 




r ° 


c x 


o 1 




c x 


c 







L o 


c x 


c x J 



r _1 S3 u _1 S3 nv~ x B+ 





rc x 


c x 


o 1 







c x 


c x 




L o 





c x J 




rc x 


c 


C x l 







c x 







L o 





c x J 



(B+yB+ n S 3 -z).i|' 3 .(S3 u-^s n i;- 1 ^^) 



C x 
c x C x 
C x 



c x C x 
c x c x 











x G 



c x C x 

c x c c x 
c x c x 



rank(x) = 2 



(BtyBt n B-z^.l'/.^B-u-'B- n v-'Bt) 







C x 
C 



c x o. 

The union of these two disjoint sets equals P* . 



C x 









c x 
c x c 
c x 
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6. ROW- AND COLUMN-ECHELON FORMS 

We show that, up to Zariski closure, the T-orbits of symplectic leaves in M m n are 
matrix products of orbits with specific row- and column-echelon forms. Further, the quasi- 
affine varieties of matrices with fixed row-echelon (or column-echelon) forms are unions of 
orbits of symplectic leaves of a particularly nice form. Throughout the section, overbars 
will denote Zariski closures within matrix varieties. As in Section 5, we fix the positive 
integers m and n as well as a nonnegative integer t < min{m, n}, and we concentrate on 
T-orbits of symplectic leaves within £)™' n (recall (5.3)). 

Recall (§3.9) that the action of T on M m ^ n is given by viewing T = T m x T n and letting 
(a, b). x = axb~ l for a G T m , b G T n , and x G M m ^ n . We shall use the analogous actions of 
T m x T t and T t x T n on M m>t and M t , n , respectively. 

6.1. Theorem. Let w G ° ' ° [t] (recall (5.2)), write w = «;™ +n </>(cr) for a unique 
a = (y,v,z,u) G £™' n (recall (5.13)), and set 

C y , z = {B+yB+ n B~z) .IT'* c M m , t 

K u , v = I t t > n .{B-u- 1 B-r\v- 1 B+) CM t , n . 

Then C y>z (respectively, 7Z u ,v) is a (T m x Tt)- orbit (respectively, (T t x T n )- orbit) of sym- 
plectic leaves within M m ^t (respectively, M t;n ), and 



(6.2) Cy ;Z .7Z- UjV C P w G Cy )Z .7Z- % 



In particular, V w = C yjZ .1Z UjV . 

Proof. We have C y , z .TZ UjV C by Theorem 5.11 (take r = 1 in (5.19)). 

Next, viewing (y, 1, z, 1) as an element of E™'*, we see by Theorem 5.11 that 

(6-3) P ( Vi )2 ,i) = n B-z).iT'*.(flr n B+) = n fl-z).iT'* = C y , z . 

Thus, Cy jZ is a (T m x T^) -orbit of symplectic leaves in M mjt - Similarly, 1Z UjV is a (Tt x T n )- 
orbit of symplectic leaves in M t>n . In particular, it follows that their closures C y>z and 
TZ u ,v are Poisson subvarieties of M m:t and M t>n , stable under the respective tori T m x T t 
and T t x T n . 

Let // : M m i x M t n — > M m n denote the morphism given by matrix multiplication, and 
observe that /i is a Poisson map. Since C V}Z x 7£ UjW = C y ^ z x 72. Ujt , (e.g., [25, Corollary to 
Theorem 28, p. 45]), we have n{C y , z x 1Z u ,v) Q C y;Z .1Z u , v . Moreover, as C V}Z x TZ UjV is a 
closed Poisson subvariety of M mjt x M tjTl , the closure Z of fi(C VjZ x 7£ Ujt; ) is a Poisson 
subvariety of M m>n , and Z C C yyZ .1Z U)V . Note also that if the action of T m x T t x T t x T n 
on M m>f x M f>n is restricted to T m x (1) x (1) x T n = T, then ^ is T-equi variant. Since 
C y , 2 x 7^ M) „ is T-stable, it follows that fJ,(C ViZ x 7£ Ujt; ) is T-stable, and thus Z is a T-stable 
subvariety of M m n . 

Now C y jZ .7Z U}V C P w fl Z, so that n Z is nonempty. Choose a G T-^ H Z and let £ 
denote the symplectic leaf containing a; then V w = T m .C.T n . On the other hand, as Z is a 
T-stable closed Poisson subvariety of M m>n , it is a union of T-orbits of symplectic leaves. 
Consequently, T m .C.T n C Z, and therefore P m CZC C yjZ .1Z UjV . □ 
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6.2. Remark. Theorem 6.1 can be interpreted as a tensor product result concerning prime 
Poisson ideals in coordinate rings, as follows. First, note that the ideal P w defining the 
T-stable closed Poisson subvariety V w C M m n is a T-stable Poisson ideal in 0(M m>n ), 
where the action of T on 0(M m>n ) by automorphisms is induced from the T-action on 
M m>n in the usual way. It can be shown that P w is a prime ideal, and that all T-stable 
prime Poisson ideals of 0(M m>n ) have this form. Similarly, the defining ideal of C y ^ z 
(respectively, 1Z U , V ) is a (T m x Testable (respectively, (T t x T n )-stable) prime Poisson 
ideal P VjZ C 0(M m! t) (respectively, P UjV C (9(Mf jTl )). The statement that P w = C y)Z .1Z UjV 
is equivalent to the statement that equals the kernel of the homomorphism 

0(M m>n ) 0(M m>t ) ® (9(M t>n ) qu °^ qu ° : (0(M m:t )/Py jZ ) ® (C(M t , n )/P U) „), 



where /U* is the comorphism of the matrix multiplication map from M mi < x M$ jTl to M. 
Consequently, 

P w = (^)" 1 ((P y ,, ® 0(M t , n )) + (0(M m , t ) ® P Uit> )). 

Such tensor product decompositions were proved to hold for T-stable prime ideals in the 
generic quantized coordinate ring ofnxn matrices, O q (M n ), by Goodearl and Lenagan 
[13, Theorem 3.5]. Their development can be used, mutatis mutandis (e.g., by replacing 
additive commutators with Poisson brackets), to prove results of the type above. (While 
that route only gives information about closures of T-orbits of symplectic leaves in M m n , 
it does have the advantage of working over an arbitrary base field of characteristic zero.) 

6.3. Column-echelon and row-echelon forms. We next wish to observe that the sets 
C VjZ and TZ UjV in (6.1) consist of matrices with a single column-echelon (respectively, row- 
echelon) form. Note that to specify a particular column-echelon form for rank t matrices 
in M mj t, we just need to specify the rows in which the highest nonzero entries of columns 
l,...,t occur; column-echelon form requires that the list of these row indices is strictly 
increasing. 

Let Inc]™ denote the set of all strictly increasing sequences in {1, . . . , m} of length t, 
that is, 

Inc^ 1 = {e = (ei, . . . , et) G {1, . . . , m}* | ei < • • • < e t }, 
and define Inc" analogously. For r G Inc^ and c G Inc", define 

C™ = {a G M mjt | a rj j ^ for j = 1, . . . , t and Oy = when i < rj} 
7Z™ = {a G M tiTl | a iCi ^ for i = 1, . . . , t and = when j < q}. 

For example, 

ro c x c c c c 

n 6 



c x c c 
c x c 



-(2,4,5) - 

the variety of 3 x 6 matrices in row-echelon form with pivot columns 2, 4, and 5. 
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Consider a permutation z G Sm • Then z(l) < • • • < z(t), whence r = (-2(1), . . . , z(t)) 

s 2 _ 

lies in Inc™. Given an accompanying y G S rr T'~ t with z < y, we thus see that 

(6.5) C y , z C S-z.iT'* = C- 

s 1 <S 2 

Similarly, if v G Sn' and -u G with t> < w, then c = (i>(l), . . . , v(t)) G Inc™ and 

(6.6) 7^ C I t t ' n .v~ 1 B+ = U n c . 

The inclusions (6.5) and (6.6) exhibit orbits of symplectic leaves contained within C™ and 
7^2 , indexed by the following sets. 
For r G Inc™ and c G Inc™, define 

E™>* = {(y,z) G 55"' x S$ \z<y and z{j)=r J for j = 1, . . . , t} 

(6 - 7) ♦ s 2 s 1 

E*' n = {(u, u) G 5„" _ * xff | u < u and = a for i = 1, . . . , £}. 

(There is no ambiguity in this notation in the one overlapping case, namely when m = t = n 
and r = c, since then r = c = (1, 2, . . . , t) and so z = v = 1.) We now show that the orbits 
of symplectic leaves indexed by E™'* and E*' n cover C™ and as follows. 

6.4. Theorem. If r G Inc™, £/ien is a disjoint union of (T m x Tt) -orbits of symplectic 
leaves of M mjt , indexed by E™'*, as follows: 

(6-8) C= □ (S+yS+nS-zJ-iT'*. 

(v,*)eE™'« 

Proof. Recall from (6.3) that C VjZ = V* y 1 z ^ for (y, z) G £™'*, where each (y, 1, z, 1) is 

viewed as an element of E™'*. Hence, the sets C VjZ are (T m x T t )-orbits of symplectic 
leaves of M mj t, and they are pairwise disjoint. Further, (6.5) shows that each such C VjZ 
is contained in C™. Thus, C™ contains the disjoint union displayed in (6.8), and it only 
remains to prove equality. 

Given a G C™, note that rank(a) = t. By Theorem 3.9 and equation (5.3), a G V w for 

some w G 5 , ~^°' w ° [£]. Now apply Corollary 5.10 and Theorem 5.11 (with n = t), to get 



w = u>™ +t 



4>(a) for some a = (y, v, z, u) G E™' and 7\, = P* . Note that since u G <S t * , it 



must be the identity. Write w 



W 2 1 W 2 2 



as in (4.1) (with n = t), and observe from 



(5.18) that w^w^wl = zl^^u 1 . Hence, Corollary 4.3 implies that 

(6.9) V w CB-zir' t u- 1 B~. 

Let s G M mj t be the (unique) partial permutation matrix such that s(j) = rj for 
j = 1, ...,t. Then 



(6.io) C - c s- s s 
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From (6.9) and (6.10), we obtain B^zI^u^B^ n B~sB^ ^ 0. Since zl^u' 1 and 
s are partial permutation matrices, it follows that zl^^u -1 = s. (See §7.1 below for 
more detail.) In particular, su(j) = z(j) for j = l,...,t. Since s(l) < ••• < s(t) and 
z(l) < ■ ■ ■ < z(t), it follows that it(l) < • • • < u(t). But u is a permutation in St, and so 
u = 1. Thus, a = (y, 1, z, 1), whence P TO = = C V}Z by (6.3). Moreover, z(j) = s(j) = rj 
for j = 1, . . . , t, whence (y, z) G E™'*. 

Therefore a G Cy )2 C C™, and the proof is complete. □ 

6.5. Corollary. If c G Inc™ ; £/ien 7?.™ ^ a disjoint union of (T t x T n )-orbits of symplectic 
leaves of M t , n , indexed by E*' n ; as follows: 

(6.11) 7^= [J ^-(B^-^nt;-^^). 

Proof. Note that matrix transposition provides a Poisson isomorphism from onto 
Moreover, this map sends (T n x T t )-orbits to (T t x T n )-orbits. Note also that the transpose 
of a permutation matrix is its inverse. Therefore, (6.11) follows from (6.8). □ 

7. Generalized double Bruhat cells 

7.1. Bruhat decompositions in M m n . In the theory of reductive algebraic monoids (cf. 
[26]), the role of the Weyl group is taken over by what is now called the Renner monoid. 
In the case of the algebraic monoid M n , the Renner monoid is naturally identified with 
the monoid of all n x n partial permutation matrices, that is, 0, 1-matrices with at most 
one nonzero entry in each row or column [26, pp. 326-7]. The Bruhat decomposition of 
a reductive algebraic monoid M corresponding to any Borel subgroup B of the group of 
invertible elements of M partitions M into Bruhat cells BwB where w runs through the 
Renner monoid [26, Corollary 5.8]. Thus, for any Borel subgroup B of 67L n , the monoid 
M n is a disjoint union of Bruhat cells BwB, where w runs through the partial permutation 
matrices in M n . 

As is well known and easily checked, the above Bruhat decomposition of M n holds for 
the rectangular matrix variety M m ^ n as well. Namely, if S m ^ n denotes the set of partial 
permutations in M m n , then 

(7.1) M m , n = [J B+wB+= [J B-wB-. 

W (E S m , 7l W (E Sm } n 

Consequently, M m?n is also the disjoint union of the generalized double Bruhat cells 

(7.2) B w ^ = B+ Wl B+ n B~w 2 B- 

for w\,W2 G S m , n . The latter generalize the standard double Bruhat cells for GL m , which 
are obtained when n = m and w\, G S m C S rn,rn . 

Each double Bruhat cell B Wl,W2 is a locally closed subset of M m n because it is an 
intersection of two orbits of algebraic groups. As is surely well known, B Wl,W2 is also 
smooth and irreducible, but we could not locate a reference in the literature. We indicate 
in Proposition 7.2 and Theorem 7.4 how these properties follow from our results. 
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7.2. Proposition. Let wi,w 2 G S m:Tl . 

(a) The generalized double Bruhat cell B Wl > W2 = B+wtB+ n B m W2B n is nonempty if 

and only if there exists some w G S]^ w ° ' w ° ^ of the form w = 



n tr m 
2 



* 10 „ Wo W 
Wl 



(b) When B Wl,W2 is nonempty, it is a smooth locally closed subvariety of M n 
in addition a T -stable complete Poisson subvariety. In fact, 



which is 



(7.3) 



B 



Wl,W2 



w G 



wi M m 



ns 



>«,<*) 

N 



}■ 



Proof. The smoothness of B Wl,W2 in the case when it is nonempty can be obtained as 
follows. First, note that the Bruhat cells B^wiB^ and B^w^B^ are smooth, because 
they are orbits of the algebraic groups £?+ x £?+ and _B~ x B~. Secondly, B Wl,W2 lies 
within a single GL m x GL n orbit 0™' n in M m;n for the action (g 1 ,g 2 ).m = gimg^ 1 , cf. 
§5.2. Now the intersection of B^wiB^ and B^w^B^ in (J™' 71 is transversal because the 
Lie algebras of 5+ and B^ span Ql m , hence B Wl,W2 is smooth. 

The rest of the proposition follows from Corollary 4.3 and Theorem 3.9. □ 



We will describe the partition (7.3) in terms of the T-orbits of symplectic leaves V a 
(recall (5.12)) more explicitly in Theorem 7.4 below. Additional criteria for B Wl,W2 to be 
nonempty are given in Theorem 7.4 and Corollary 7.7. 

For the remainder of this section, 

Fix a nonnegative integer t < min{m, n}, 
and let denote the subset of S mjn consisting of partial permutations of rank t. 

7.3. Lemma. Every partial permutation in n can be uniquely represented in the form 



(7.4) 



yil 



m,n v -l 



for some y G SnT 1 and v G S. 



sis 2 



, and also uniquely in the form 



(7.5) 



zl 



m,n — 1 
U 



for some z G S. 



si si 



and u G S n r 



Proof. The second statement follows from the first by noting that <Sy, 



and Sn 



S%* S *-*Sl, and that r/" 



I™ ,n r for all r £ Sj 1 C S m , S r , 



-.sls 2 



'Si 



To prove the first statement, we first show that each element of ^ can be represented 
in the form (7.4). This follows from the facts that 



qt Q j-m,nq 

°m,n ~ °m 1 t °n 

T m,n T m,n T 

nl t =h T2 = I, 

jm,n jm,n 



m,n 
t 



for all T\ G S m _ t and r 2 G S n _ t 



for all re Si C S 



ni.i S n . 
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S ' S2n ~ t have the 



The lemma will now follow if we prove that the sets <S£j n and SVn™ - * x S- 
same number of elements. The cardinality of the second set is j^zr^y t \(n-t)\ = ^(T)Ct) 
because each coset in S m / S^-t or Snl '^t^n-t nas a unique minimal length representative. 
Observe that a partial permutation w G Sy^n is uniquely defined by prescribing its domain 
domty, range mgw (both of cardinality t), and a bijective mapping from domw to rngw. 
Therefore the cardinality of is (™) (")*!. □ 

7.4. Theorem. Fix two partial permutations w\,W2 G S^.n wit/i (unique) decompositions 
(7.6) 



7-m,n —1 

wi =yi t v 



^2 

5 m — t 



, zeS. 



1 2 

rri — t 



T"m,n —1 
U>2 = Zi t M 



, an<i it G S n n * (c/. Lemma 7.3). TTien i/ie 



/or some y £ Sr, 
following hold. 

(a) TTie generalized double Bruhat cell B Wl,W2 = B^wiB^ fl B~ l W2B~ is nonempty if 
and only if z < y and v < u. 

If z < y and v < u, then: 

(b) The partition of B Wl ' W2 into T -orbits of symplectic leaves is given by 



( 7 - 7 ) ® wi ' w2 =U{ny,v^,u) 



ti G S^_ t C S m , zt x < y 

T 2 G Sl_ t C S n , 1>T 2 < U 



(c) T/ie T -orbit of symplectic leaves V* y v z u ^ is an open and dense subset of B Wl,W2 . 

(d) B Wl,W2 is a smooth irreducible locally closed subvariety of M m ^ n . 

For the proof of Theorem 7.4 we will need two lemmas. Recall the set from (5.13). 
7.5. Lemma. For any a = (y, v, z, u) G E™' n ; we have 

Vi C B + yI™> n v- l B + n B-zI^ n vT x B-. 

Proof. The lemma follows from Lemma 5.3 because, for r 1? r 2 as in (5.11), 
niT'V 1 = ftiyiT^-W)- 1 G B+yI?> n v- 1 B+ 

and 



7-m.n —1 7 — 



a 6 


jm,n 


a 


. im-t . 


1 t 





b-zl^u- 1 ^)- 1 G B-zI™' n vr x B- 



□ 
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7.6. Lemma. Set 



si si 



£™' n = {(y, v , zq, u) G S m ro -' x S n < x 5 m 4 x S n n -* \z <y,v < u}. 



Then 

(7.8) E™' n = <! (y, v t 2 , z n, u) 



(y,v ,z ,u) e sr n , n e S 2 m _ t c S m , 

r 2 G S£_ t C S n , 2 ti < y, for 2 < u 



Proof. It is clear that every element of £™' n has the form (y,voT 2 , -ZoTl; it) for some 



and some 



such that 



(y,v ,z ,u) G S^T 1 x 5n t6 



t ^n — t v Q * tti — f v Q^n — t 

X D m X 



Ti G S^_ t C 5" m 



r 2 e Sl_ t c S n 



5I52 

But G m_t and t\ G imply that zq < zqTi and therefore zq < y. Analogously, 

one obtains that < i>oT"2 and as a consequence of it vq < u. Therefore 

(y,v ,z ,u) G E™ ,n . 

This proves that is contained in the set on the right hand side of (7.8). The 

opposite inclusion is straightforward. □ 

Proof of Theorem 7.4. Combining Lemma 7.6 and Corollary 5.12, one obtains 



(7.9) 



Qin,n 



u u 

(y,v ,z ,u)£^' n 



Tl G S^_ t C S m , 2 Tl < y 

r 2 G S£_ t C S„, i> r 2 < u 



At the same time, 
(7.10) 



Qin,n 



|J B + Wl B + n B~w 2 B~ 



From Lemma 7.5, for each T-orbit of leaves on the right hand side of (7.9) one derives: 
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Comparing (7.9) and (7.10) now proves at once parts (a) and (b). 
(c) Because of (7.7), it suffices to show that 



(7 111 V 1 , x C V t 

V- ) (y,VT 2 ,ZT 1 ,u) — (y,v,z,u) 

for T\ G 5^_ t and r 2 G S^_ t such that zt\ < y and vt 2 < w. Fix such ri, T2, recall the 
bijection E™' n -> '™° m) [t] given in Corollary 5.10, and set 



w = Wo<l>(y,v,z,u) = 

W = W^(/)(y,VT2,ZT 1 ,u) 



w^uJPv 1 ir" 



z w' 



yl^v- 1 yJr*' 1 ™™ 

n in —1 —1 n rn-.m — 1 

w"itJ ( r 2 v w™ul t ' z 



m 
o 



By Theorems 5.11 and 3.13, (7.11) is equivalent to w < w. 

First, note that w(j) = w(j) = n + w\{j) for j G u({l, • • • , t}). Now w and «J both 

map v({t + 1, . . . , n}) bijectively onto + 1, . . . , n}), and for w this restriction is 

s 2 

order-reversing because n, i> G S^™ It follows that ({1, • • • , j '}) ^ w ({1, • • • , j}) for 
j = 1, . . . , n. Similarly, w and uT agree on n + w™z({l, . . . , t}) , and the restriction of w to 
n + w™z({t + 1, . . . , m}) is order-reversing, from which we conclude that w({l, . . . , j}) < 
«j({l, . . . for j = n + 1, . . . , N. Therefore w < w, as required. 

(d) The irreducibility of B Wl,W2 follows from part (c) since V^ y v zu ^ is irreducible by 
Theorem 3.9. □ 

7.7. Corollary. For partial permutations wi,W2 G the generalized double Bruhat 

cell B Wl,W2 — B^wiB^ fl B^ n u)2B~ is nonempty if and only if 

(7.12) dom(wi) < dom(«; 2 ) and rng(tui) > rng(u> 2 ) 

{recall §3.11). 

Proof. Let wi = yl^^v -1 and w 2 = zl™ ,n u~ x for y, v, z, and u as in Theorem 7.4. 
If B Wl ' W2 is nonempty, then by the theorem, z < y and v < u. Hence, 

dom(«;i) = v({l,...,t}) < u({l, . . . ,t}) = dom^) 

(7.13) 

rng(wi) =y({l,...,t}) > z({l,...,t}) =mg(w 2 ). 

Conversely, assume that dom(wi) < dom(w 2 ) and rng(wi) > rng(u; 2 ), so that (7.13) holds. 

It follows, as shown in the proof of Lemma 5.7, that v({t + 1, . . . , n}) > u[{t + 1, . . . , n}). 

s 2 s 1 
Since u,v <E S n n ~\ we obtain -u(j) > -u(j') for j = t + 1, . . . , n. But then, since v G Sn* , 

Lemma 5.7(b) implies that v < u. Similarly, z < y. □ 
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Appendix A. Double coset representatives 

A.l. Let G be a complex reductive algebraic group with fixed positive/negative Borel 
subgroups and maximal torus T = B + n B~ . Fix a parabolic subgroup P of G, 
containing a Borel subgroup B D T of G with the property that for each simple factor F 
of G, either F fl F = F+ fl F or F fl F = B~ fl F. 

Denote by Lq the Levi factor of P containing T and by N the unipotent radical of P. 
So, we have the the Levi decomposition P = Lot< N. Denote by N the unipotent subgroup 
of G dual to N. 

We will assume that L is decomposed as a product of two reductive subgroups 
(A.l) L = Li x L 2 

such that there is an isomorphism 

(A.2) 6 : L x -=> L 2 

with the property that for every simple factor Fl of Li, 
(A.3) 6(Fi n F ± ) =F 2 f]B+ 

for some simple factor F 2 of L 2 and an appropriate choice of the sign. 

Denote the Weyl group of G by W and the Weyl groups of Li (i = 0, 1, 2) by Wi, 
considered as subgroups of W. Clearly Wo = W\ x W 2 . Denote the composition of the 
projections P — > P/N = Lq and Lq — > Li (i = 1, 2) by 7Tj : P — > Li. 

Finally, define the following subgroup of P: 

(A.4) R={ P eP\Q7T 1 (p)=7T 2 (p)}. 

In this Appendix we give a classification of all (F + , R) double cosets of G. Recall that 
W Wi denotes the set of (unique) minimal length representatives of cosets from W/W i: 
see [3, Proposition 2.3.3] for details. For an element w G W, we will denote by w a 
representative of it in the normalizer of T in G. 

Theorem. In the above setting, every (F + , R) double coset of G is of the form 

B + wR, for some w G W W2 . 

For distinct w G W W2 , the above double cosets are distinct. 

Let us note that in the case when L\ and L 2 have more than one simple factor, it is 
possible to obtain R as a subgroup of P in several different ways by changing L\ and L 2 . In 
such a case, Theorem A.l produces different sets of representatives for the (B + , R) double 
cosets of G. As is clear from Lemma 3.8, sometimes one of these sets has better properties 
than the others. 

For the proof of Theorem A.l, we will need the following lemma. 
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A. 2. Lemma, (a) (Bruhat Lemma) All (B + ,P) double cosets in G are uniquely param- 
etrized by W w \ byve W w ° i-> B + i)P. 

(b) For any v G W w ° , 

B+v = vN v B+N v 

where Bq = B + fl L and 

N v = NDAdr 1 (B + ) N v = NnAdr 1 (B+). 

(c) There is a bisection of sets 

W w ° xf^ W w \ (v, u) i — ► vy. 

(d) Set Q = RH L = {/i©(/i) | h e Li}. All double cosets of Lo are uniquely 
parametrized by W\, by w\ t— > BqWiQ. 

Proof. Part (a) is well known. 

Part (b) follows from the well known description of minimal length representatives: 

W w ° = {w G W | w(a) is a positive root for any positive root a of L }. 

See, e.g., [3, Proposition 2.3.3]. Part (c) is a consequence of Wq = W\ x Wi- 
To prove part (d), we first show that it suffices to establish (d) in the case that 

(A.5) 0(Li n B+) = L 2 n B+. 

For each simple factor F\ of Li, the assumption (A. 3) can be written in the form 

QAd il (F 1 nB + ) = F 2 ns+, 

where u is either the identity or the longest element of the Weyl group of F\ . Hence, there 
exists an element u± G W\ such that u\ = \ and 

6 AcUx {Li n B+) =L 2 f]B+. 

The map 6 = 0o Ad^ 1 \l 1 is an isomorphism of L\ onto L 2 , and the subgroup Q of G 
obtained by changing G to G in the definition of Q can be written as 

Q = {hQ(h) | h G Ad Ul (Li)} = {Ad^C/OeC/O I h G Li} = Ad Ul (Q). 

If (d) holds for G, then, since W\ = W\U\, we may express the result as 

L = [J B^wxiixQ, 
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and consequently 

L = Lqu x = [J B^wxQ, 

wi € W\ 

as desired. Thus, we may assume (A. 5), as claimed. 

Recall the fact that if F\, F 2 are subgroups of a group C, then the set of (Fi x F 2 , A(C)) 
double cosets of C x C (where A(C) C C x C denotes the diagonal copy of C) is in one to 
one correspondence with the set of (F±, F2) double cosets of C, by (Fi x i^Xi/i, 1/2) A(C) 1— > 
Fiyiy2 1 F 2 . If we identify L with Li x L\ via 0, then Q is identified with A(Li), and 
because of (A. 5), is identified with x SJ 1 ", where Bf = L 1 r\B + . Since the (B^ , B^) 
double cosets of Li are uniquely parametrized by W\, the (SJ 1- x B^ , A(Li)) double cosets 
of Li x Li are uniquely parametrized by x {1}, and part (d) follows. □ 

Proof of Theorem A.l. Since P = LqR, the Bruhat lemma implies that every (B + ,R) 
double coset of G is of the form B + vIqR for some v G W w ° and Zo G Lo- In addition, 
the Bruhat lemma also implies that if B + vIqR = B + v'l' R for some v, v' G W w ° and 
/o, l' Q G L , then = v. 

From the facts that R = QN = NQ, that L normalizes AT, and C N, we get 

NJ R = N v l QN = l QN. 

Thus, from part (b) of the above lemma, we have 

B+vl R = vN v (Bp Q)N. 

Since C and NL N is the Cartesian product of the subsets N, L and of G, we 
get that for v G W w ° and l , 1' G L , 

B+vl R = B + vl' R B+loQ = B+l' Q. 

Part (d) of the lemma now implies that all (B + ,R) double cosets of G are uniquely 
parametrized by W w ° x Wi, by (v,u) 1— > B + i)iiR. The theorem, finally, follows from 
part (c) of the lemma. □ 
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